摘要: 先进行拓扑排序,删除那些不会成环的节点。剩下的节点再重建一张图,进行DFS。#include#include#include#include#include#includeusing namespace std;const int maxn = 2000 + 5;int jz[maxn][maxn]... 阅读全文
posted @ 2015-06-04 16:01 Fighting_Heart 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 并查集+拓扑排序把等号的那些东西都用并查集合并一下,这样一来,建立邻接表的时候用根来建立就好了。然后就是拓扑排序。如果有两个入度为0的节点,那么说明肯定是条件不足,如果有成环的肯定是没法排序了。#include#include#include#include#includeusing namespa... 阅读全文
posted @ 2015-06-04 14:28 Fighting_Heart 阅读(473) 评论(0) 推荐(0) 编辑