花费 38 ms
BZOJ [BeiJing2006]狼抓兔子 平面图最大流

题意: 中文题。 思路: 裸的最大流,然而点数太多,所以,转换成平面图最大流——最短路 裸的不能再裸的平面图最大流 竟然没有spfa快,抑郁。。 刷了几天TYVJ,发现变弱了。 ...

Mon Oct 29 01:45:00 CST 2012 8 1035

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM