![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
连通性
果果_
这个作者很懒,什么都没留下…
展开
-
Tarjan算法模板(求有向图的连通分量)
#include<cstdio> #include<cstring> #include<vector> #include<stack> #define maxn 500//图的规模 using namespace std; vector<int> G[maxn];//邻接表存图 int pre[maxn], l...2013-04-25 12:25:27 · 99 阅读 · 0 评论 -
poj 2914 Minimum Cut 最小割模板 Stoer-Wagner
连接:http://poj.org/problem?id=2914 Minimum Cut Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 6407 Accepted: 2665 Case Time Limit: 5000MS Description Giv...原创 2013-05-07 21:52:40 · 86 阅读 · 0 评论