During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China ---- they were Qi, Chu, Yan, Han, Zhao, Wei and Qin. Ying Zheng was the king of the kingdom Qin. Through 9 years of wars, he finally conquered all six o...
分类：
编程语言 时间：
2015-02-23 09:42:05
阅读次数：
254
The Unique MSTTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 21706Accepted: 7676DescriptionGiven a connected undirected graph, tell if its m...
分类：
其他好文 时间：
2015-02-14 13:44:24
阅读次数：
164
Time Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status DescriptionProblem JIs There A Second Way Left ?Input: standard inpu...
分类：
其他好文 时间：
2015-02-14 13:43:16
阅读次数：
158
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4139Accepted S...
分类：
其他好文 时间：
2015-02-14 13:41:22
阅读次数：
119
题目：poj 1679 The Unique MST题意：给你一颗树，让你求最小生成树和次小生成树值是否相等。分析：这个题目关键在于求解次小生成树。方法是，依次枚举不在最小生成树上的边，然后加入到最小生成树上，然后把原树上加入了之后形成环的最长的边删去，知道一个最小的。就是次小生成树。这些须要的都能...
分类：
其他好文 时间：
2015-02-02 17:29:47
阅读次数：
215
修路方案
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述
南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。
现在已经知道哪些城市之间可以修路，如果修路，花费是多少。
现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。
但是，南...
分类：
其他好文 时间：
2015-02-01 21:56:28
阅读次数：
167
Qin Shi Huang's National Road System
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4056 Accepted Submission(s): 1399
Problem Desc...
分类：
其他好文 时间：
2015-01-29 09:32:16
阅读次数：
406
次小生成树模板
通过poj 1679
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 10000000
/*
* 次小生成树
* 求最小生成树时，用数组Max[i][j]来表示MST中i到j最大边权
...
分类：
其他好文 时间：
2015-01-27 15:05:28
阅读次数：
119
题目链接：
1679
题意：
给出 M个点N条边 求它的的最小生成树 不唯一则输出：Not Unique!
题解：
prim:判断“最小生成树是否唯一”可以理解为“最小生成树和次小生成树是否相等”
求次小生成树的步骤如下
1)先求出最小生成树T,在prim的同时,用一个矩阵maxx[u][v]记录在树中连接u-v的路径中权值最大的边.
...
分类：
其他好文 时间：
2015-01-26 11:59:52
阅读次数：
143
The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:21358Accepted:7560DescriptionGiven a connected undirected graph, tell if its minim...
分类：
其他好文 时间：
2015-01-16 16:18:13
阅读次数：
172
