CSU-ACM2018寒假训练8B-DAG与拓扑排序 F - 字母之序
题目传送门
拓扑排序 加边时动态操作判断
判断三种情况的优先级:
1、是否完成。
2、是否有环。
每次取出入度为0的节点,当总共取出的节点数小于n时,可以判定存在环。
3、是否无法确定。
每次队列中入度为0的节点应当只有一个,若多于一个则其顺序无法确定。
对于优先级,这有一个我认为是坑点的坑点:
当第i步操作已可完成序列时,若i之后的步骤会造成环则
原创
2018-01-30 17:18:09 ·
305 阅读 ·
0 评论