HDU1285 确定比赛名次 拓扑排序

题目传送门 这里正好介绍一下 拓扑排序 先看一下算法思想 选择入度为0的点出队                         入度：即题中比它强的队伍 将与出队的点相连的边去掉 重复以上操作,直到所有点都被输出(有环的时候除外)           即题中这句话："输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。"保证了没有环 参考这幅图看看 看看代码，注释还比较详细~~ #in

>>阅读原文<<