The wheel of Fortune

Think twice, code once

4261. 【NOIP2015模拟10.22】最小代价 (Standard IO)

Description 给出一幅由n个点m条边构成的无向带权图。 其中有些点是黑点,其他点是白点。 现在每个白点都要与他距离最近的黑点通过最短路连接(如果有很多个黑点,可以选取其中任意一个),我们想要使得花费的代价最小。请问这个最小代价是多少? 注意:最后选出的边保证每个白点到离它最近的黑...

2018-07-12 21:17:07

阅读数 52

评论数 0

最小生成树

最小生成树详解:https://blog.csdn.net/qq_35644234/article/details/59106779 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M...

2018-07-11 21:23:28

阅读数 83

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭