2017年4月23日
（最小生成树+技巧）POJ 3625 - Building Roads
摘要： 题意： 平面上有很多点，有些点已经连了起来，现在想让你再连点，使得所有点连通，并且使新连接总距离最小。 分析： 显然最小生成树，但是不知道怎么处理已经连好的边。 看了别人的代码，才想到，直接把已经连好的边的花费赋为0不就行了。 因为你只需要弄出最小生成树，而已经在新增边的时候让已经连好的边优先选。 阅读全文
posted @ 2017-04-23 00:54 tak_fate 阅读(298) 评论(0) 推荐(0) 编辑