摘要: 题目链接:[ヾ(≧∇≦ )ゝ][1] [1]:https://www.luogu.org/problemnew/show/P1344 "点此进入" Solution: 第一问很好解决,根据网络流: 最大流=最小割 定理,我们可以轻松求出。 至于第二问,我们不妨把每一条边乘上一个大于1000的数再加上 阅读全文
posted @ 2019-02-06 15:21 DQY_dqy 阅读(206) 评论(0) 推荐(1) 编辑