摘要：
关于有源汇的上下界最大流主要由两种做法1、二分一个流量，然后跑一个最大流，看有没有能满足的可行流，能满足的流量的最大值就是答案了，复杂度（单次网络流复杂度*log最大流量）反之我是不想写这个的，感觉写起很麻烦，而且二分的边界也不好调；看方法二就可以了；2、首... 阅读全文
摘要：
关于有源汇的上下界最大流主要由两种做法1、二分一个流量，然后跑一个最大流，看有没有能满足的可行流，能满足的流量的最大值就是答案了，复杂度（单次网络流复杂度*log最大流量）反之我是不想写这个的，感觉写起很麻烦，而且二分的边界也不好调；看方法二就可以了；2、首... 阅读全文