题意：判断最小生成树是否唯一，
若唯一，输出最小权值和，否则，输出 Not Unique!
判断最小生成树是否唯一的思路：
1、对图中的每一条边，扫描其他边，如果存在相同权值的边，则对该边做标记
2、然后用Kruskal算法或Prim算法求MST
3、求得MST后，如果该MST中未包含做了标记的边，即可判断MST唯一；
如果包含做了标记的边，则依次去掉这些边的一条边，再求MST，
如果求得的MST权值和原来的MST的权值一样，即可判断MST不唯一。...
分类：
其他好文 时间：
2014-11-17 17:51:02
阅读次数：
165
Givenn, how many structurally uniqueBST's(binary search trees) that store values 1...n?For example,Givenn= 3, there are a total of 5 unique BST's. 1.....
分类：
其他好文 时间：
2014-11-17 13:56:57
阅读次数：
141
A robot is located at the top-left corner of amxngrid (marked 'Start' in the diagram below).The robot can only move either down or right at any point ...
分类：
其他好文 时间：
2014-11-17 12:13:51
阅读次数：
184
UUID含义是通用唯一识别码 (Universally Unique Identifier)，这 是一个软件建构的标准，也是被开源软件基金会 (Open Software Foundation, OSF) 的组织在分布式计算环境 (Distributed Computing Environment,...
分类：
编程语言 时间：
2014-11-17 12:08:57
阅读次数：
282
Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space i...
分类：
其他好文 时间：
2014-11-17 06:53:34
阅读次数：
138
The set [1,2,3,…,n] contains a total of n! unique permutations.By listing and labeling all of the permutations in order,We get the following sequence ...
分类：
其他好文 时间：
2014-11-17 06:53:34
阅读次数：
214
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any po...
分类：
其他好文 时间：
2014-11-17 06:51:30
阅读次数：
164
1 >> m=[1,1,2,2,3]; 2 >> m 3 4 m = 5 6 1 1 2 2 3 7 8 >> b=unique(m) 9 10 b =11 12 1 2 3使用unique函数;从而去掉重复元素,统计出现的...
分类：
编程语言 时间：
2014-11-16 21:33:43
阅读次数：
181
Given any $k$-tupel of linearly independent vectors $X$ as above, there exists a $k$-tuple $Y$ biorthognal to it. If $k=n$, this $Y$ is unique. \eex$$...
分类：
其他好文 时间：
2014-11-16 12:02:08
阅读次数：
151
问题描述：
Given an array S of n integers, are there elements
a, b, c in S such that a + b +
c = 0? Find all unique triplets in the array which gives the sum of zero.
Note:
Elements in a triplet...
分类：
其他好文 时间：
2014-11-15 23:19:27
阅读次数：
347
