码迷,mamicode.com
首页 > 其他好文 > 详细

非静态网络流总结

时间:2019-05-25 09:36:18      阅读:86      评论:0      收藏:0      [点我收藏+]

标签:href   tar   静态   http   容量   节点   block   val   最小   

二分

  • [POI2005]KOS-Dicing

    求最大赢的人获胜次数最小
    二分最小次数\(val\)
    对于每个比赛新建一个节点\(x\)\(S\xrightarrow{1}x\),对于两个人\(a、b\)\(x\xrightarrow{1}a,x\xrightarrow{1}b\)
    每个人向汇点\(T\)连容量为\(val\)的边,如果最大流=比赛个数则说明该次数可行

非静态网络流总结

标签:href   tar   静态   http   容量   节点   block   val   最小   

原文地址:https://www.cnblogs.com/y2823774827y/p/10921233.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!