网络流24题 题解

提前说明：虽然网络流24题中有很多可以不用网络流，但是为了rp，还是都用网络流做一遍吧！此次题目顺序是按菜鸡syx的做题顺序（由易到难，差不多吧）排的

「网络流 24 题」搭配飞行员

显然二分图吧

建一个源点S，一个汇点T

将S向1~n连边权为1的边，将n+1~n+m向T连边权为1的边，将每对u,v从u到v连2147483647的边，跑最大流，结束！（别忘记连反向边，虽然这个也没人会忘qwq)

code

「网络流 24 题」圆桌聚餐

对单位和桌子连1的边，将源点到桌子连桌子大小的边，将单位和汇点连单位人数的边，跑最大流挺显然的吧

code