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