拓扑的妙用
拓扑不仅可以用于求DAG的拓扑序,还可以判断是否有环。
用sum存储拓扑到点的个数,若sum小于实际点数,说明有环。
P1347 排序
成功排序即为有确定拓扑序
矛盾即为有环
code:
注:27行,sum++;
拓扑的妙用
拓扑不仅可以用于求DAG的拓扑序,还可以判断是否有环。
用sum存储拓扑到点的个数,若sum小于实际点数,说明有环。
P1347 排序
成功排序即为有确定拓扑序
矛盾即为有环
code:
注:27行,sum++;