首页 > 其他 > 详细

非静态网络流总结

时间:2019-05-25 10:48:11      阅读:101      评论:0      收藏:0      [点我收藏+]

二分

  • [POI2005]KOS-Dicing

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

非静态网络流总结

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!