Gomory-Hutree
by 宽嫂 @ 2019-01-03 20:19:01
似乎是最小割树……好像是$O(n^4)$(网上找的讲稿)
by VenusM1nT @ 2019-01-03 20:19:07
哦我眼瞎了
by 宽嫂 @ 2019-01-03 20:22:10
如果一组中占用了某条边的部分流量,那么这部分流量不能再被其他组占用。
by Adove @ 2019-01-03 20:22:47
如果改危桥做法似乎是指数的?
by 宽嫂 @ 2019-01-03 20:24:42
@[宽嫂](/space/show?uid=25684) 就是那道题衍生出来的
by Adove @ 2019-01-03 20:25:26
跳起来完事了
by 宽嫂 @ 2019-01-03 20:26:03