|
建图建成- -
|
|
注意1号和n号的连边只能是1
唔...dinic矩阵即可 |
|
数组开小惨案
|
|
预留推进仍然慢orz
|
|
唔,本题就是个构图问题,起点和终点的容量是1,其它的设成Infinite,再求最大流即可!
题目 236 [POI 1999] 洞穴探险
2012-01-01 09:48:51
|