拓扑排序练习题

• A题：HDU1285    题解传送门

       拓扑排序模板，注意输出格式，最后没有空格

• B题：POJ 2367    题解传送门

        也是模板题，注意题意：第i行中的每个数字j表示j是i的后代。利用这条信息建图。每行输入以0结束

• C题：UVA 10305  题解传送门

        模板题。。注意输入停止条件是while(cin>>n>>m&&(n||m))，不是n&&m

• D题：HDU 2094   题解传送门

        没有用到拓扑排序，但是用到了拓扑排序的思想：入度为0的点是胜者，所以只需要判断构造好的图中入度为0的点的数量是不是1就可以了

• E题：POJ 2585   题解传送门

       题真的毒瘤。。。看懂题之后关键在于建图，建图比较烧脑，但是建好图之后就是用模板来求图中是否有环就可以了

• H题：HDU 3342   题解传送门

       也是模板，判断有没有环就行了

• I题：HDU 2647    题解传送门

​​​​​​​        这题好难。。。比没人写的E题难多了T_T。反向建图，判断图中是否有环，有环输出-1 。记录下有多少层，以及每层有多少人（思想就是这样，实现起来好难，百度找了好久才发现一个比较容易看懂的）。

转载于:https://www.cnblogs.com/Friends-A/p/10324411.html