Gravatar
Hzoi_Mafia
积分:1553
提交:327 / 761
建图建成- -

Gravatar
하루Kiev
积分:1159
提交:294 / 700
注意1号和n号的连边只能是1
唔...dinic矩阵即可

Gravatar
confoo
积分:905
提交:222 / 728
数组开小惨案

Gravatar
cstdio
积分:4755
提交:1198 / 2108
预留推进仍然慢orz

Gravatar
QhelDIV
积分:2334
提交:638 / 1737
唔,本题就是个构图问题,起点和终点的容量是1,其它的设成Infinite,再求最大流即可!