正解:网络流
解题报告:
$umm$日常看不懂题系列了$kk$.其实就是说,给定一个$n\cdot n$的网格图,求最小割$QwQ$
然后网格图的话显然是个平面图,又看到数据范围$n\leq 1000$,显然就考虑平面图转对偶图呗
然后好像就没有什么细节了,,,?
$QwQ$
洛谷$P4001\ [ICPC-Beijing 2006]$狼抓兔子 网络流
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/11256404.html
今日推荐
周排行