Tag Archives: 强连通分量

[UVA11324]The Largest Clique

题意: 给一张有向图, 求一个结点数的最大集, 使得该结点集中任意两个结点 u 和 v 满足: 要么u 可以到达v, 要么v 可以到达 u (u 和 v相互可达…

2017年10月19日

HDU3836 Equivalent Sets

题意:集合A和集合B是相等的,如果A是B的子集且B是A的子集.然后给你 n 个集合,已经有了 m 个集合条件,即输入 m 行,每一行有x,y两个数,表示x是y的…

2017年7月31日

HDU1269 强连通分量

这是道强连通分量的裸题. #include <bits/stdc++.h> using namespace std; const int N = 1…

2017年7月31日

有向图的强连通分量

推荐看吴金全的论文<有向图的强连通分量及应用> ,秒懂 在有向图 G 中,如果两个点u,v间至少存在一条路径,使得 u -> v,v ->…

2017年7月31日