题解：真是一道神题！！！大家还是围观JZP的题解吧（网址找不到了。。。）代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include 10 11 #include 12 13... Read More
题解：如果我们直接由s向a1，b1连边，a2，b2向t连边之后求最大流判断是否满流是有问题的。因为有可能a1流到了b2，b1流到了a2.解决方法是交换b1和b2，再跑一遍，还满流才说明可行。脑补一下证明：不妨设第一次maxflow中a1->a2 an-xa1->b2 xb1->a2 bn-xb1->... Read More