poj 網絡流 總結
2112 Optimal Milking
二分+floyd+最大流驗證
floyd判斷dis=0和t=dis[i][k]+dis[k][j] 順序錯了 WA了好多次
2289 Jamie's Contact Groups
二分+最大流驗證
數組開小會TLE,CB 打開-wall 會省去很多debug時間
2391 Ombrophobic Bovines
數組開大TLE,要用longlong
2455 Secret Milking Machine
依舊二分。。。。注意雙向邊,隻要把回邊容量設為c而非0即可,不要開小數組一般就沒問題。手寫了個HLPP模板,調死了
最後更新:2017-04-03 12:55:35