2016年3月20日
BZOJ4435 : [Cerc2015]Juice Junctions
摘要： 最大流=最小割，而因为本题点的度数不超过3，所以最小割不超过3，EK算法的复杂度为$O(n+m)$。 通过分治求出最小割树，设$f[i][j][k]$表示最小割为$i$时，$j$点在第$k$次分治过程中是否与$S$连通，$h[i][j]$为$f[i][j][k]$的hash值，那么如果$h[k][i 阅读全文
posted @ 2016-03-20 03:02 Claris 阅读(824) 评论(0) 推荐(0)