1 /* 2 题意：N个城市中每两个城市有多条路径连接，可是因为路径存在的天数是有限的！以为某条路经不存在了 3 导致N个城市不能连通了，那么村名们就会抗议！问一共会有多少次抗议！ 4 5 思路：最小生成树....我们用最大边来建立树！只要有最大边将节点连接并保证...
分类：
其他好文 时间：
2014-08-12 10:15:33
阅读次数：
179
Ice_cream’s world III
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 802 Accepted Submission(s): 274
Problem Description
ice_cr...
分类：
其他好文 时间：
2014-08-12 00:45:33
阅读次数：
269
Problem Description
XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间提...
分类：
其他好文 时间：
2014-08-12 00:44:43
阅读次数：
272
The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:20430Accepted:7186DescriptionGiven a connected undirected graph, tell if its minim...
分类：
其他好文 时间：
2014-08-12 00:09:23
阅读次数：
273
/*最小生成树，用Prim算法使用BZ数组*/#include#define INF 200int g[110][110],bz[110],low[110];int min,ans,Q,n,a,b;void prim(){ int i,j,k,x; for (i=1;i<=n;i+...
分类：
其他好文 时间：
2014-08-11 23:53:13
阅读次数：
294
Qin Shi Huang's National Road System
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3395 Accepted Submission(s): 1189
Problem De...
分类：
其他好文 时间：
2014-08-11 21:31:42
阅读次数：
426
Dark roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 583 Accepted Submission(s): 253
Problem Description
Economic times th...
分类：
其他好文 时间：
2014-08-11 21:26:42
阅读次数：
208
// poj 2421 prim/*最小生成树，用Prim算法有n个城镇，已知每两个城镇的距离，其中某些城镇之间的道路已经修好，要求用最少的路径修完剩下的城镇之间的路*/#include#define InF 2000int g[110][110],bz[110],low[110];int min,...
分类：
其他好文 时间：
2014-08-11 21:09:12
阅读次数：
237
题目链接题意 ： N个点M条边，允许有重边，让你求出割边的数目以及每条割边的编号（编号是输入顺序从1到M）。思路 ：tarjan求割边，对于除重边以为中生成树的边（u，v），若满足dfn[u] 2 #include 3 #include 4 #include 5 6 using names...
分类：
其他好文 时间：
2014-08-11 20:28:03
阅读次数：
363
UVALive
6434
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4445
这题正好就是大一小学期的时候好像是曦曦出的那个牛那题吧，就是要买多少块板然后正好把牛给拦完。这题也是一样，就是找最大的距离，当做隔板，依次把...
分类：
其他好文 时间：
2014-08-11 18:07:42
阅读次数：
338
