閱讀723 返回首頁    go 阿裏雲 go 技術社區[雲棲]


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

  上一篇:go Android 向右滑動銷毀(finish)Activity, 隨著手勢的滑動而滑動的效果
  下一篇:go 2013藍橋杯【模擬賽】1的個數