阅读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的个数