随笔分类 -  最小生成树

次小生成树（poj1679）
摘要：The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:20737Accepted:7281DescriptionGiven a connected undirected graph, tell if its minim... 阅读全文
posted @ 2014-08-27 15:44 一样菜 阅读(193) 评论(0) 推荐(0) 编辑
求生成树的个数（矩阵+乘法逆元）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4305LightningTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission... 阅读全文
posted @ 2014-08-18 13:40 一样菜 阅读(741) 评论(0) 推荐(0) 编辑
最小生成树（削减某条边后该边能否构成最小生成树的成分）
摘要：http://poj.org/problem?id=2831Can We Build This One?Time Limit:5000MSMemory Limit:65536KTotal Submissions:1163Accepted:435Case Time Limit:2000MSDescri... 阅读全文
posted @ 2014-08-15 19:51 一样菜 阅读(597) 评论(0) 推荐(0) 编辑
判断最小生成树是否唯一
摘要：http://poj.org/problem?id=1679The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:20487Accepted:7207DescriptionGiven a connected undir... 阅读全文
posted @ 2014-08-14 19:01 一样菜 阅读(360) 评论(0) 推荐(0) 编辑
最小比例生成树（01分数规划）二分或迭代
摘要：http://poj.org/problem?id=2728Desert KingTime Limit:3000MSMemory Limit:65536KTotal Submissions:20513Accepted:5764DescriptionDavid the Great has just b... 阅读全文
posted @ 2014-08-13 17:05 一样菜 阅读(423) 评论(0) 推荐(0) 编辑
（贪心）kruskal思想
摘要：hdu4313MatrixTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2204Accepted Submission(s): 824Proble... 阅读全文
posted @ 2014-08-07 18:38 一样菜 阅读(284) 评论(0) 推荐(0) 编辑
最小生成树的变形（次小生成树hdu4081）
摘要：hdu4081Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3342Acc... 阅读全文
posted @ 2014-08-02 11:28 一样菜 阅读(286) 评论(0) 推荐(0) 编辑
最大生成树与最小生成树
摘要：hdu4786Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1127Accepted Submission(s): 3... 阅读全文
posted @ 2014-08-02 10:56 一样菜 阅读(917) 评论(0) 推荐(0) 编辑