2018年8月21日
有源汇的上下界最大流
摘要： 关于有源汇的上下界最大流主要由两种做法1、二分一个流量，然后跑一个最大流，看有没有能满足的可行流，能满足的流量的最大值就是答案了，复杂度（单次网络流复杂度*log最大流量）反之我是不想写这个的，感觉写起很麻烦，而且二分的边界也不好调；看方法二就可以了；2、首... 阅读全文
posted @ 2018-08-21 16:34 Stargazer_cykoi 阅读(140) 评论(0) 推荐(0)
有源汇的上下界最大流
摘要： 关于有源汇的上下界最大流主要由两种做法1、二分一个流量，然后跑一个最大流，看有没有能满足的可行流，能满足的流量的最大值就是答案了，复杂度（单次网络流复杂度*log最大流量）反之我是不想写这个的，感觉写起很麻烦，而且二分的边界也不好调；看方法二就可以了；2、首... 阅读全文
posted @ 2018-08-21 16:34 Stargazer_cykoi 阅读(109) 评论(0) 推荐(0)