2018年9月21日
CodeForces 786E ALT
摘要： 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 阅读(175) 评论(0) 推荐(0) 编辑
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.