2017年8月21日
UVa 6437 Power Plant( 最小生成树prim )
摘要： 题意： 有多个供电站和村庄，问最少需要多少花费可以使所有村庄通上电。 题解： 刚开始不知道该怎么做，后来想了想，直接把供电站先加入到最小生成树里，（供电站之间的边权值为0）。很简单，裸题。 阅读全文
posted @ 2017-08-21 16:58 Zireael 阅读(211) 评论(0) 推荐(0)