2017年4月3日
bzoj3624: [Apio2008]免费道路
摘要： 具体题目：https://vjudge.net/problem/HYSBZ-3624 Description 一个王国有N个城市和M条无向道路，这M条道路中有一些是鹅卵石路一些是水泥路。现在国王要选择尽可能少的路免费，并且使每两个城市都有一条免费路径。国王打算保留刚好K条鹅卵石路。请问国王是否可以办 阅读全文
posted @ 2017-04-03 23:10 dafu456 阅读(352) 评论(0) 推荐(0) 编辑