Warm upTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5093Accepted Submission(s): 1131Problem De...
分类：
其他好文 时间：
2015-10-13 15:09:43
阅读次数：
160
Burning BridgesTime Limit: 5 Seconds Memory Limit: 32768 KBFerry Kingdom is a nice little country located on N islands that are connected by M bridge....
分类：
其他好文 时间：
2015-10-10 22:59:09
阅读次数：
239
Caocao's BridgesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3000Accepted Submission(s): 953Pro...
分类：
其他好文 时间：
2015-10-09 16:53:13
阅读次数：
204
poj1144：模板题，不过输入的方式真的真的是非常非常蛋疼。。。记住了。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define rep(i,n) for(int i=1;i...
分类：
其他好文 时间：
2015-10-02 09:00:39
阅读次数：
180
对于一个无向图，如果一个点集，它内部的任意一个点对之间，至少有两条点完全不重复的路径，那么这个点集就是原图的一个点双连通分量，而点双联通分量之间是由割点隔开，割点就是如果删去这个点，原图的连通块数会增加，那么这个点就是割点。通过tarjan算法，我们可以用一次 dfs 标记出所有的割点以及所有双连通...
分类：
其他好文 时间：
2015-09-26 00:31:45
阅读次数：
248
题目大意：给一个N个点M条边的无向图，有Q个询问：1、删掉a、b之间所存在的边；2、询问有多少条边，单独删掉之后a与b不再连通。思路：脑洞大开。对于询问，首先想到的就是a与b之间有多少桥（割边），然后想到双连通分量，然而删边是个坑爹的问题，于是我们离线倒着来，把删边变成加边。双连通分量这种东西呢，其...
分类：
编程语言 时间：
2015-09-19 19:36:14
阅读次数：
741
贴板子。求割边。将>改为>=即可判断u是否为割点。#include#include#includeusing namespace std;const int INF=0x3f3f3f3f;const int maxn=20008;const int maxm=100008;struct fuck{ ...
分类：
其他好文 时间：
2015-09-17 23:12:46
阅读次数：
187
据说这是一道Word Final的题，Orz。。。原题链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3136题意：给你一个联通图，让你...
分类：
其他好文 时间：
2015-09-08 12:17:36
阅读次数：
139
题意：求一条边使得加入这条边以后的消除的桥尽量多。在同一个边双连通分量内加边肯定不会消除桥的，求边双连通分量以后缩点，把桥当成边，实际上是要选一条最长的链。缩点以后会形成一颗树，一定不存在环否则和桥的定义矛盾，求树上的最远点对。树上的最远点对用dpT了，实际上两次dfs就行了，第一次随便选一个点df...
分类：
Web程序 时间：
2015-09-03 19:13:54
阅读次数：
207
边双连通分量+并查集这题算是水过去的吧，4500ms。应该有更好的写法#include#include#include#include#includeusing namespace std;const int maxn = 100000 + 10; //结点数量const int Maxn = 2 ...
分类：
Web程序 时间：
2015-09-01 12:25:55
阅读次数：
183
