最小生成树
panshangqi
本人
展开
-
最大生成树与最小生成树
Fibonacci Tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1127 Accepted Submission(s): 324 Problem Description Coach Pang原创 2014-08-02 10:56:17 · 2594 阅读 · 0 评论 -
(贪心)kruskal思想
hdu4313原创 2014-08-07 18:38:46 · 722 阅读 · 0 评论 -
最小比例生成树(01分数规划)二分或迭代
http://poj.org/problem?id=2728 Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 20513 Accepted: 5764 Description David the Great has just原创 2014-08-13 17:05:05 · 766 阅读 · 0 评论 -
次小生成树(poj1679)
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20737 Accepted: 7281 Description Given a connected undirected graph, tell if its minimum spa原创 2014-08-27 15:44:33 · 504 阅读 · 0 评论 -
判断最小生成树是否唯一
http://poj.org/problem?id=1679 The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20487 Accepted: 7207 Description Given a connected und原创 2014-08-14 19:01:58 · 4786 阅读 · 0 评论 -
最小生成树的变形(次小生成树hdu4081)
hdu4081原创 2014-08-02 11:28:03 · 783 阅读 · 0 评论 -
最小生成树(削减某条边后该边能否构成最小生成树的成分)
http://poj.org/problem?id=2831 Can We Build This One? Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1163 Accepted: 435 Case Time Limit: 2000MS D原创 2014-08-15 19:51:53 · 1079 阅读 · 0 评论 -
求生成树的个数(矩阵+乘法逆元)
http://acm.hdu.edu.cn/showproblem.php?pid=4305原创 2014-08-18 13:40:58 · 2725 阅读 · 0 评论