摘要: 题目大意 A 国一共有 $n$ 个城市且有 $n 1$ 条双向道路,且任意两个城市都可以通过道路互相到达。 现在 B 国给出了两个城市的集合 $X,Y$,你需要摧毁若干条 A 国的道路,使得任意一个在 X 中的城市无法到达任何一个 Y 中的城市。 现在给定每条道路摧毁需要付出的代价,求一个代价之和最 阅读全文
posted @ 2018-06-11 13:29 Pat 阅读(180) 评论(0) 推荐(0) 编辑