2018年12月7日
拓扑排序
摘要： 思路，只需要一直把没有限制的事件做了就好了 1.开一个队列，循环一遍把度为0 的点都放进去 2.队列中取一个出来，把他记录下来，然后把有他限制的点度数减一，如果这个点的度为0，就放进队列 3.一直重复2，直到队列为空 3最后如果记录的答案小于总点数，那么存在环，否则有答案 如果要按字典序输出，把队列 阅读全文
posted @ 2018-12-07 22:17 一无所知小白龙 阅读(129) 评论(0) 推荐(0) 编辑