Gravatar
Hzoi_Mafia
积分:1559
提交:331 / 773
建图建成- -

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

Gravatar
confoo
积分:899
提交:221 / 728
数组开小惨案

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

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