摘要：此题的关键在于分层次，最低一层的人的奖金是888，第二层是888+1 …… 分层可以这样实现。建立反向图。在拓扑排序的时候，第一批入度为0的点就处于第一层，第二批处于第二层 …… 由于是逐个遍历入度为0的点，所以怎么实现上面所说的第一批，第二批就需要动点脑。 可以试试下面的测试数据：4 3... 阅读全文

摘要：做拓扑排序的题目，首先要知道两条定理： 1、最后得到的拓扑数组的元素个数如果小于n，则不存在拓扑序列。 （有圈） 2、如果一次入队的入度为零的点数大于1，则拓扑序列不唯一。 （关系不确定） 本题有一个默认的东西，如果到了第K（看K 2 #include 3 #include 4 ... 阅读全文

摘要：这道题是拓扑排序和并查集的综合运用。 由于排行榜是一种从高到低的排序。所以在拓扑排序的时候，如果有一次加入的入度为零的点数大于1，就有变得不确定了（UNCERTAIN）。 由于只有一棵树，当树的数量大于1，就矛盾。还有一种产生矛盾的可能是，当输入的是a>b(或者a 2 #include 3 ... 阅读全文