洛谷$P4001\ [ICPC-Beijing 2006]$狼抓兔子 網絡流+對偶圖

正解:網絡流+對偶圖 解題報告: 傳送門! $umm$日常看不懂題系列了$kk$.其實就是說,給定一個$n\cdot n$的網格圖,求最小割$QwQ$ 然後網格圖的話顯然是個平面圖,又看到數據範圍$n\leq 1000$,顯然就考慮平面圖轉對偶圖唄 然後好像就沒有什麼細節了,,,? 對了,$bzoj$上的話要特判1,洛谷上沒有這個數據就不用辣$QwQ$ $QwQ$ (在$bzoj$上$T$了,,,

>>阅读原文<<