2016年11月6日
Light OJ 1029- Civil and Evil Engineer （图论-最小生成树）
摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1029 题目大意：一个发电站，给n座房子供电， 任意房子之间有电线直接或者间接相连接， 现在想知道需要连接这些房子花费的平均电线长度。平均电线长度 = （最长电线长度 + 最短电线 阅读全文
posted @ 2016-11-06 12:32 aiterator 阅读(180) 评论(0) 推荐(0) 编辑