摘要：
链接：https://vjudge.net/problem/HDU-3342 题意： 给出一个有向图，判断是否有环，也就是问是否是有向无环图（DAG），是则输出YES，否则输出NO，所以可以用是否存在拓扑序列来判断。 思路： 拓扑排序。记录所有出度为0的点，找出拓扑序，若拓扑序数组的大小不等于n，则 阅读全文
摘要：
链接：https://vjudge.net/problem/HDU-1285 题意： 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P 阅读全文