Alice和Bob正在下棋，这是一种特殊的棋，它的棋盘是一个有向无环图，有k个棋子在棋盘外，每个棋子有一个对应的区间，第i个棋子对应的区间是[li,ri]，Alice和Bob轮流的“下棋”，所谓“下棋”是指以下两个操作之一： 1）把一个不在棋盘内的棋子放到棋盘中的某个结点，其中第i个棋子只能放在编号从li到ri的那些结点上； 2）把一个在棋盘内的棋子按照其所在的结点的有向边移动到下
Alice和Bob正在下棋，这是一种特殊的棋。它的棋盘是一个有向无环图，有k个棋子在棋盘外，每个棋子有一个对应的区间，第i个棋子对应的区间是[li,ri]。Alice和Bob轮流的“下棋”，所谓“下棋”是指以下两个操作之一： 1）把一个不在棋盘内的棋子放到棋盘中的某个结点，其中第i个棋子只能放在编号从li到ri的那些结点上； 2）把一个在棋盘内的棋子按照其所在的结点的有向边移动到下一个结点。 因为结点足够大，多个棋子可以落在同一个结点上。如果轮到其中一个人“下棋”，但其不能做出合法的操作，那么这个人就输掉了比赛，另一个人就赢得了比赛。 棋盘有n个结点（编号1到n）和n(n-1)/2-m条边。给出一个m条有向边(ui,vi)(ui>vi,i=1..m)的集合E’，则有向无环图的边集为{(x,y)|1<=y
标签： HBC15916下棋题解
想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。
（图片来源网络，侵删）
