摘要: 拓扑排序时设当前队首为u,对u->v,将访问过的v节点的vis设为u,这样就可以判断这条边是否重复 例:OJ 1566 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <qu 阅读全文
posted @ 2020-04-17 12:58 PHDHD 阅读(243) 评论(0) 推荐(0) 编辑