薛崇祥的博客

代码： #include <iostream> #include <vector> #include <queue> using namespace std; struct node { vector<int>u;//出边 int val, in_degree; node() { val = in_degree = 0; u.clea...

思路分析： 因为流向是一定的，所以直接把每个结点的val流动看成最后一个流动的val。 主要还是熟悉一下如何写CLASS。

题目大意：中文题就不重复叙述了。我才不是战五渣！分析：把每个同学看成是一个点，每一场比赛看成是一条有向边，那么，如果有环就说明小明的猜想错了。然后就是如果没错，如何确定每个人的排名。求拓扑序可以用floyd求出来，时间复杂度O(n^3)可以接受。关于用floyd求拓扑序：就是如果对于排序集合中的任意两个元素，我都知道了他们的大小关系，那么我就可以说我知道了这个集合的拓扑序。两个点之间有一条有向边a–