1 //Accepted 312 KB 63 ms 2
//kruskal算法,求最小生成树,把已经存在边的两点之间的权值置为0; 3 #include 4 #include 5 #include 6 using
namespace std; 7 cons...
分类:
其他好文 时间:
2014-05-09 09:52:12
阅读次数:
300
1 //Accepted 200 KB 16 ms 2 //kruskal
判断最小生成树是否唯一,找到一条边后判断该边是否可以被取代 3 #include 4 #include 5 #include 6 using namespace
std; 7 const i...
分类:
其他好文 时间:
2014-05-09 09:45:12
阅读次数:
361
Musical Theme
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 17298
Accepted: 5939
Description
A musical melody is represented as a sequence of N (1<=N<=20...
分类:
其他好文 时间:
2014-05-09 02:46:57
阅读次数:
375
Equivalent Sets
Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)
Total Submission(s): 2526 Accepted Submission(s): 857
Problem Description
To prove...
分类:
移动开发 时间:
2014-05-09 02:22:42
阅读次数:
439
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3859 Accepted Submission(s): 1567
Problem Description
1967年,美国著名的社会学家斯坦利·米尔...
分类:
其他好文 时间:
2014-05-09 02:00:04
阅读次数:
283
Proving Equivalences
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2768 Accepted Submission(s): 1038
Problem Description
Consi...
分类:
移动开发 时间:
2014-05-09 01:43:04
阅读次数:
392
题目链接:
http://poj.org/problem?id=3904
Sky Code
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1334
Accepted: 405
Description
Stancu likes s...
分类:
其他好文 时间:
2014-05-09 01:41:07
阅读次数:
335
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=4407
Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1817 Accepted Submission(...
分类:
其他好文 时间:
2014-05-09 01:35:58
阅读次数:
317
Football
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2667
Accepted: 1361
Description
Consider a single-elimination football tournament involving 2n...
分类:
其他好文 时间:
2014-05-09 01:12:00
阅读次数:
311
Minimum Transport Cost
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7007 Accepted Submission(s): 1791
Problem Description
The...
分类:
其他好文 时间:
2014-05-09 00:34:53
阅读次数:
345