【最小生成树】 - 随笔分类 - Vanisher

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1050 【题解】枚举最小值，把比它小的边都删去做一遍MST求出最大值，注意MST只要做到S" role="presentation" style=... 阅读全文

posted @ 2018-03-07 18:32 Vanisher 阅读(91) 评论(0) 推荐(0)

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1083 【题解】 MST裸题。。。/* -------------- user Vanisher problem bzoj-1083--... 阅读全文

posted @ 2018-03-06 19:25 Vanisher 阅读(96) 评论(0) 推荐(0)

摘要：【题目描述】Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案... 阅读全文

posted @ 2018-02-16 19:24 Vanisher 阅读(175) 评论(0) 推荐(0)

摘要：【题目描述】DescriptionWayne在玩儿一个很有趣的游戏。在游戏中，Wayne建造了N个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M对城市间能修公路，即有若干三元组 (Ui,Vi,Ci)表示Ui和Vi间... 阅读全文

posted @ 2018-01-27 19:55 Vanisher 阅读(133) 评论(0) 推荐(0)

Vanisher