最小生成树
gjdsjflsk
这个作者很懒,什么都没留下…
展开
-
最小生成树
最小生成树详解:https://blog.csdn.net/qq_35644234/article/details/59106779 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、...原创 2018-07-11 21:23:28 · 297 阅读 · 0 评论 -
4261. 【NOIP2015模拟10.22】最小代价 (Standard IO)
Description 给出一幅由n个点m条边构成的无向带权图。 其中有些点是黑点,其他点是白点。 现在每个白点都要与他距离最近的黑点通过最短路连接(如果有很多个黑点,可以选取其中任意一个),我们想要使得花费的代价最小。请问这个最小代价是多少? 注意:最后选出的边保证每个白点到离它最近的黑点的距离仍然等于原图中的最短距离。 Input 第一行两个整数n,m; 第二行n 个整数,0表示...原创 2018-07-12 21:17:07 · 196 阅读 · 0 评论