摘要:
其实题意很明确,最小费用最大流, 但是我这2货就建图就太二了, 我把所有的情况都弄到一个图里面。 总的点数有5000个,加上这么多的边,果断TLE。。。后面知道第k个的情况是独立的,所以可以分成K次建图。 然后每次的点为100, 这样复杂度会小很多很多。 以后注意了,不要那么二的全部都在一起。 要坚持点边越少越好。Minimum CostTime Limit:4000MSMemory Limit:65536KTotal Submissions:11552Accepted:3899DescriptionDearboy, a goods victualer, now comes to a big 阅读全文