题意：一个联通的无向图， 对于每一条边， 若删除该边后存在两点不可达，则输出这两个点， 如果存在多个则输出第一个点尽可能大，第二个点尽可能小的。 不存在输出0 0首先 若删除某一条边后存在多个联通分量则该边一定是桥， 那么我们可以先处理出所有的桥，然后把所有双联通分量缩点，缩点之后就变成了一棵树。而...
分类：
移动开发 时间：
2015-08-21 21:12:36
阅读次数：
242
Intelligence System
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1859 Accepted Submission(s): 799
Problem Description
After a day...
分类：
其他好文 时间：
2015-08-21 19:32:43
阅读次数：
146
Instantaneous Transference
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 6177
Accepted: 1383
Description
It was long ago when we played the game Red Al...
分类：
其他好文 时间：
2015-08-21 15:45:25
阅读次数：
240
http://poj.org/problem?id=2186DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 #include#include#include#i...
分类：
移动开发 时间：
2015-08-21 15:10:31
阅读次数：
165
题目链接：http://poj.org/problem?id=2186求有多少个点满足其他n-1个点都能到达这个点，是单向图；所以我们可以把图进行缩点，之后求出度为0的那个点内包含的点的个数就是求得答案；如果出度为0的不止一个，那么答案为0；#include#include#include#incl...
分类：
移动开发 时间：
2015-08-21 13:24:59
阅读次数：
145
Network of Schools
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 13325
Accepted: 5328
Description
A number of schools are connected to a computer netwo...
分类：
移动开发 时间：
2015-08-20 13:14:11
阅读次数：
170
The Bottom of a Graph
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 9575
Accepted: 3984
Description
We will use the following (standard) definitions fr...
分类：
其他好文 时间：
2015-08-20 10:35:25
阅读次数：
131
Popular Cows
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 27198
Accepted: 10963
Description
Every cow's dream is to become the most popular cow in the...
分类：
其他好文 时间：
2015-08-19 20:47:09
阅读次数：
145
Proving Equivalences
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4129 Accepted Submission(s): 1466
Problem Description
Consider ...
分类：
其他好文 时间：
2015-08-19 20:37:35
阅读次数：
99
Summer Holiday
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2199 Accepted Submission(s): 1023
Problem Description
To see a World...
分类：
其他好文 时间：
2015-08-19 13:34:30
阅读次数：
148
