Burning Bridges给出含有n个顶点和m条边的连通无向图，求出所有割边的序号。 1 #include 2 #include 3 #define clr(a) memset(a,0,sizeof(a)) 4 #define N 10...
分类：
其他好文 时间：
2015-04-23 23:20:19
阅读次数：
193
SPF题目抽象，给出一个连通图的一些边，求关节点。以及每个关节点分出的连通分量的个数 邻接矩阵只要16ms,而邻接表却要32ms, 花费了大量的时间在加边上。// time 16ms 1 #include 2 #inclu...
分类：
编程语言 时间：
2015-04-21 22:29:58
阅读次数：
231
hdu2242http://acm.hdu.edu.cn/showproblem.php?pid=2242给定n，m表示n个点，m条边每个点有个权值问我们删除两某条边（割边）后将图分为两个部分，要使得两个部分的权值之差最小这题的弱化版本是在一棵树上删除某条边后后将图分为两个部分，要使得两个部分的权值...
分类：
其他好文 时间：
2015-04-20 20:32:25
阅读次数：
160
G -Hawk-and-ChickenTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 3639DescriptionKids in kindergarten enjoy...
分类：
其他好文 时间：
2015-04-18 01:07:33
阅读次数：
117
F -The King’s ProblemTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 3861DescriptionIn the Kingdom of Silenc...
分类：
编程语言 时间：
2015-04-17 22:15:14
阅读次数：
155
Network of SchoolsTime Limit:1000MSMemory Limit:10000KTotal Submissions:12240Accepted:4871DescriptionA number of schools are connected to a computer n...
分类：
Web程序 时间：
2015-04-17 17:30:40
阅读次数：
148
Network
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 7179
Accepted: 2600
Description
A network administrator manages a large network. The network cons...
分类：
Web程序 时间：
2015-04-17 11:42:50
阅读次数：
167
E -It's not Floyd AlgorithmTime Limit:4000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 3232Appoint description:Description...
分类：
其他好文 时间：
2015-04-16 17:05:05
阅读次数：
172
tarjan求强连通分量的裸题复习，直接上代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 10001; 7 const int M = 100000; 8 int dfn[N], lo...
分类：
其他好文 时间：
2015-04-15 22:46:52
阅读次数：
175
Problem Description：
为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N
Input:
输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。
Output:
对于输入的每组数据，如果任意两个房间都是相互连接的，输出"Yes"，否则输出"No"。
S...
分类：
移动开发 时间：
2015-04-08 16:27:10
阅读次数：
153
