算法----拓扑排序
sunlanchang
北京邮电大学-计算机硕士,sunlanchang@bupt.edu.cn
展开
-
HDU - 3342 Legal or Not(拓扑排序板题)
Description 在一个 qq 群里有着许多师徒关系,如 A 是 B 的师父,同时 B 是 A 的徒弟,一个师父可能有许多徒弟,一个徒弟也可能会有许多不同的师父。 输入给出该群里所有的师徒关系,问是否存在这样一种非法的情况:以三个人为 例,即 A 是 B 的师父,B 是 C 的师父,C 又反过来是 A 的师父。若我们将该群 里的所有人都抽象成图上的结点,将所有的师徒关系都抽象成有向边(由师父...原创 2019-01-18 19:51:33 · 301 阅读 · 0 评论 -
HDU - 1285 确定比赛名次(拓扑排序)
Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input 输入有若干组,每组中的第一行为二个数N(1<=N<=50...原创 2019-01-18 20:24:57 · 139 阅读 · 0 评论