2017年8月24日
最小差异值 图论+贪心
摘要： 【问题描述】P 省刚经历一场不小的地震，所有城市之间的道路都损坏掉了，所以省长想请你将城市之间的道路重修一遍。因为很多城市之间的地基都被地震破坏导致不能修公路了，所以省长给定了你一些城市对，在这些城市对之间可以修公路，并且都有相应的价格。而且因为施工队伍有限，所以省长要求用尽量少的道路将所有的城市连 阅读全文
posted @ 2017-08-24 14:34 GSHDYJZ 阅读(399) 评论(0) 推荐(0) 编辑