题意：求无向图的割边。 思路：tarjan算法求割边，访问到一个点，如果这个点的low值比它的dfn值大，它就是割边，直接ans++（之所以可以直接ans++，是因为他与割点不同，每条边只访问了一遍）。 需要注意的就是此处有多重边，题目中要求输出确定的不能被删除的边，而多重边的保留不是可以确定的，所 ...
分类：
编程语言 时间：
2016-05-18 21:35:49
阅读次数：
177
A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N. No ...
分类：
Web程序 时间：
2016-05-16 17:18:21
阅读次数：
263
模板题，注意输出 #include <stdio.h> #include <string.h> #include <algorithm> #include <math.h> #include <vector> #include <stack> using namespace std; typedef ...
分类：
Web程序 时间：
2016-05-13 14:22:55
阅读次数：
292
Thieves
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 1535 Accepted Submission(s): 692
Problem Description
In the kingdom of H...
分类：
其他好文 时间：
2016-05-13 00:28:22
阅读次数：
166
Network
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVA
315
Description
A Telephone Line Company (TLC) is establishing a new telep...
分类：
Web程序 时间：
2016-05-12 22:15:05
阅读次数：
234
??
Friendship
Time Limit: 2000MS
Memory Limit: 20000KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
In modern society, each person has his own friends....
分类：
其他好文 时间：
2016-05-12 20:24:36
阅读次数：
250
这道题是求哪个点是割点，并且能把原图分成几块，add_block数组是求增加的所以还需要加1，然后就是我一直在PE，后来发现需要每输出一组后，有一个空行#include
#include
#include
using namespace std;
const int MAXN=1005;
const int MAXM=0x3f3f3f;...
分类：
其他好文 时间：
2016-05-07 09:25:18
阅读次数：
118
n个点，组成一个无向图，求这个图中割点的数量。模板题。
只是这道题在输入数据的时候有点麻烦，如样例中，第一组数据有五个点，5 1 2 3 4 表示5这个点与1 2 3 4 点相连。其中这个图的割点只是5这个点。第二组数据6个点，2 与1 3 5相连，5与2 4 6相连，其中2点与5点都是割点。
有两类节点可以成为割点：对根节点u，若其有两棵或两棵以上的子树，则该根结点u为割点；
对非叶子节...
分类：
Web程序 时间：
2016-05-07 09:15:20
阅读次数：
201
题目描述：Description
Bob got a job as a system administrator in X corporation. His first task was to connect n servers with the help of m two-way direct connection so that it becomes possible to transmit...
分类：
其他好文 时间：
2016-05-07 09:00:49
阅读次数：
165
8 9
1 4
0 2
2 4
4 5
3 5
2 6
6 3
0 7
7 1
0 5
这组数据，答案应该是2， 网上的题解都输出3
他们的搜索方法不对
先看他们错误算法的描述：“先找一条从s到t的任意路径，假如没有路的话，那么割点数为n，如果找到了一条路径的话，将这条路径上的点标记出来，首先明确一点，割点肯定不会再路径外的点上，因为去掉外面的点后，还是有刚刚那条路径的。所以现在就要看路径上...
分类：
其他好文 时间：
2016-05-07 07:38:42
阅读次数：
247
