AmazingCounters.com
摘要: 题目大意:一个地方的点和道路在M年前全部被破坏,每年可以有三个操作, 1.把与一个点X一个联通块内的一些点重建,2.连一条边,3.地震震坏一些边,每年最多能重建K个城市,问最多能建多少城市,并输出操作要让字典序最小思路:trivial:显然每年向当年可以建的城市连边,每年可以匹配最多K个城市,嗯,很... 阅读全文
posted @ 2015-08-04 23:23 philippica 阅读(237) 评论(0) 推荐(0) 编辑