拓扑的妙用

拓扑的妙用

拓扑不仅可以用于求DAG的拓扑序，还可以判断是否有环。
用sum存储拓扑到点的个数，若sum小于实际点数，说明有环。

P1347 排序

成功排序即为有确定拓扑序
矛盾即为有环

code:



注：27行，sum++;