摘要： 最小割。。S和1连边，T和0连边，再连u和v，容量均为1（怎么有二分图的味道。。）不过一开始是想要拆点乱搞，然后发现边好像有点多（其实简化下图就可以了）双倍经验怎能错过2333 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #defin... 阅读全文