拓扑排序练习题

  • 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 。记录下有多少层,以及每层有多少人(思想就是这样,实现起来好难,百度找了好久才发现一个比较容易看懂的)。

你可能感兴趣的:(拓扑排序)