bzoj3158 千钧一发

来源:互联网 发布:java 接口变量 编辑:程序博客网 时间:2024/04/30 12:05

没错,最近在做网络流~这道题的确不错滴

最小割模型,偶数和奇数,一个连源点,一个连汇点

为什么?

1、偶数间明显符合第二个条件

2、奇数间,设一个为2n+1,另一个2m+1然后写一写就知道啦。

具体的可以看看hwzer的和硕哥的点击打开链接

注意好判平方的大小还有两个装置间的条件

贴个代码:


1 0