首先容易建出最大流的图，但边数是${}^{}$O(n2)级别的且每对$$i<j之间都有连边，难以用数据结構优化考虑转化为等价的最小割问题，发现割边只有每个点与$$t集合的边可直接DP，设$$

发布了185 篇原创文章 · 获赞 1 · 访问量 1万+