题解 - Vijos

0
curimit LV 10 @ 2009-08-10 20:06:15

线性规划应该也能AC，不过需要加上队列优化。
0
oimaster LV 10 @ 2009-08-10 21:12:15

一开始一直想最小割，后来一看不是裸的线性规划吗？（应该变成费用流……）

我巨沙茶，传了3遍才AC……

原来SPFA就能秒掉……
0
hzx2008 LV 10 @ 2009-08-10 19:20:29

这题什么时候冒出来的？？？
0
mike_nzk LV 10 @ 2009-08-10 17:06:42

ufo172849z（zry神牛）的牛题！orz!!!
0
traitor LV 9 @ 2009-07-25 11:35:26

orz...
0
gnaggnoyil LV 10 @ 2009-03-06 13:36:41

OTL
0
_____ LV 8 @ 2009-01-21 11:46:46

orz
0
FDhyc LV 10 @ 2009-01-15 16:24:50

恩orz
0
cgy4ever LV 10 @ 2009-01-13 19:59:23

...
0
sza603 LV 6 @ 2009-01-13 18:57:55

bandeng...