宇宙无敌超级大模版完全支持重边哦！~~第一次得到了验证！！！！这题和POJ3352是一模一样的。POJ3352题解，这里不再赘述，唯一区别就是重边，http://www.cnblogs.com/zufezzt/p/4722538.html完全支持重边的无敌模板：http://www.cnblogs....
分类：
其他好文 时间：
2015-08-11 23:14:24
阅读次数：
121
题目大意：
一个热带天堂岛上有N个旅游景点，任意2个旅游景点之间都有路径(并不一定直接相连)。为了使游客
往返更便捷，该旅游公司要求增加一些道路。在施工的时候，每次只能选择一条道路施工，在施工完
毕之前，除了该道路意外，其他道路依旧能够通行。因为施工道路禁止通行，这就导致了在施工期间
游客可能无法到达一些经典。
该公司为了保证在施工期间所有的旅游景点都能够向游客开放，该公司决定搭建一些临时桥梁，使得
无论在哪条道路施工，游客都能到达所有的旅游景点。那么问题来了：给你N个景点和M条双向边，
问：最少搭建几条临...
分类：
移动开发 时间：
2015-02-17 22:22:30
阅读次数：
208
裸题只给模板。
tarjan可以实现。
太水不发题解。
代码：
#include
#include
#include
#include
#define N 1010
#define M 2020
using namespace std;
struct KSD
{
int v,next;
}e[M];
int head[N],cnt;
inline void add(int u,i...
分类：
其他好文 时间：
2015-01-13 10:42:59
阅读次数：
115
题目链接
题意： 给定一个无向图，问最少添加多少条边，使得这个图成为连通图
思路：首先注意题目给出的无向图可能是非连通的，即存在孤立点。处理孤立点之后，其他就可以当作连通块来处理，其实跟POJ3352很像，只不过存在孤立点而已。所以找出桥，缩点，然后统计度数为0(伸出两条边)的点u和度数为1(伸出一条边)的点。最后的答案为(2 * u + v + 1) / 2。
PO...
分类：
其他好文 时间：
2014-10-16 02:03:01
阅读次数：
247
题目链接
题意：问要添加几条边才能使所给无向图图变成边双连通图。
思路：一个有桥的连通图，如何把它通过加边变成边双连通图？方法为首先求出所有的桥，然后删除这些桥边，剩下的每个连通块都是一个双连通子图。把每个双连通子图收缩为一个顶点，再把桥边加回来，最后的这个图一定是一棵树，边连通度为1。
统计出树中度为1的节点的个数，即为叶节点的个数，记为leaf。则至少在树上添...
分类：
其他好文 时间：
2014-10-04 00:30:55
阅读次数：
201
E - Road Construction
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
It's almost summer time, and that means that it's almos...
分类：
其他好文 时间：
2014-08-26 15:35:06
阅读次数：
279
有重边的话重边就不被包含在双连通里了#include #include using namespace std;const int maxn=1001;vectorG[maxn];int low[maxn],dfn[maxn];bool vis[maxn];int dg[maxn];int dep....
分类：
其他好文 时间：
2014-08-17 16:44:03
阅读次数：
180
Road Construction
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8652
Accepted: 4323
Description
It's almost summer time, and that means that it's almost ...
分类：
其他好文 时间：
2014-08-05 22:42:30
阅读次数：
240
