题目大意:给出N个点,M条有向边,问是否任意两点u,v都满足u能到达v或者v能到达u 解题思路:强连通分量内的所有的点都满足,接着要判断一下其他的点能否满足了 求出所有的强连通分量,接着缩点,用桥连接,形成新的图(以下所说的点都是指新的图的点) 如果一个点同时指向另外两个不同的点,那么这两个点之间肯定是不能相互到达的,所以拓扑排序一下,就可以知道是否符合了 #include <cstdio> #include <cstring> #define min(a,b) ((a) < (b) …

2015年8月15日 0条评论 0点热度 阅读全文