连通图
最菜的acmer
这个作者很懒,什么都没留下…
展开
-
UVA-796(无向图割桥模板题)
题目大意:让你求割桥数目 直接套模板,注意:u要大于v题目链接#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<vector>#include<algorithm>using namespace std;const int mx = 100005;vector<int>G[m原创 2017-06-03 23:55:05 · 401 阅读 · 0 评论 -
uva315(求割点模板题)
题目大意:让你求割点数目 直接上模板。。 题目链接#include<cstdio>#include<cstring>#include<iostream>#include<vector>#include<algorithm>using namespace std;const int mx = 105;vector<int>G[mx];int low[mx],pre[mx],dfn,原创 2017-06-03 23:59:28 · 237 阅读 · 0 评论 -
hdu4612(缩点+树的直径)
题目大意:求一个连通图然后加一条边使得桥的数目最少 题解思路:先把桥两边不是的点所有连通的点都缩成一个点; 然后把缩完的点构成一颗树那么再直径的两端加一条边就是最优方案 注意:判断重边 题目链接#include<iostream>#include<cstring>#include<stack>#include<cstdio>#include<algorithm>#include<v原创 2017-06-04 16:37:48 · 408 阅读 · 0 评论