摘要: Description $n$ 个点的树, $m$ 个工人。每个工人要从 $u_i$ 走到 $v_i$ ,要满足该路径上每条边都有一条狗,或者让这个工人携带一条狗,问最少需要多少狗。 $2\le n\le 2\times 10^4,1\le m\le 10^4$ Solution 最小割。 显然的建阅读全文
posted @ 2018-09-21 17:20 aziint 阅读(25) 评论(0) 编辑
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.