摘要:
链接: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 阅读全文