2019年10月13日
[HDU 3521] [最小割] Being a Hero
摘要： 题意： 在一个有向图中，有n个点，m条边$n \le 1000 \And \And m \le 100000$ 每条边有一个破坏的花费，有些点可以被选择并获得对应的金币。 假设一个可以选的点是$x$，你只有破坏了从1号点到$x$的路，才可以得到$x$对应的金币。 思路： 点和边的区别在于，你放弃一个 阅读全文
posted @ 2019-10-13 15:00 ckxkexing 阅读(208) 评论(0) 推荐(0) 编辑