摘要：
前提 通常对偶图建立在平面图之上 平面图：单边除端点外无交点 解决范围 求平面图的最大流 做法 平面图显然在边的基础上分成了若干个块，每个块由一个结点来维护 在边缘出与源点汇点联通，中间处结点之间相互联通 连的边容量为该边穿过原图的边的值，如有方向性则由原图的方向性决定 例题 "[NOI2010]海 阅读全文
摘要：
做法 单点加单点删，在值域线段树上直接二分就能求值前$K$小的和 Code cpp include typedef long long LL; const LL maxn=1e6+9; inline LL Read(){ LL x(0),f(1); char c=getchar(); while(c 阅读全文
摘要：
二分 "[POI2005]KOS Dicing" 求最大赢的人获胜次数最小 二分最小次数$val$ 对于每个比赛新建一个节点$x$，$S\xrightarrow{1}x$，对于两个人$a、b$，$x\xrightarrow{1}a,x\xrightarrow{1}b$ 每个人向汇点$T$连容量为$v 阅读全文