唐唐题。 考虑直接开导! 我们很容易发现我们画在图像上,我们一定是优先节省这个费用最大的东西。 然后我们把每次增广的这个流过去的流量与每流一次的代价啥的都算出来。 然后直接贪心即可。
Cost Performance Flow May 4, 2026 · 1 min · Inftress 唐唐题。 考虑直接开导! 我们很容易发现我们画在图像上,我们一定是优先节省这个费用最大的东西。 然后我们把每次增广的这个流过去的流量与每流一次的代价啥的都算出来。 然后直接贪心即可。