拓扑排序练习题

2023年9月16日 263次阅读来源: 拓扑排序

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

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

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

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

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

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

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

    原文作者：拓扑排序
    原文地址: https://blog.csdn.net/wang_123_zy/article/details/81411683
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。