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