ideas(of xcpc)

2026-07-31

一些反悔贪心与模拟费用流

前言 模拟费用流的主要思想是把问题建成费用流问题后不去直接用费用流算法去跑，而是考虑用某些其他更高效的方法来计算费用流，不过后者的难点在于计算的算法要因图而异，不过对像我这样比较笨的人来讲设计费用流比设计反悔贪心容易多了，其中一部分原因 …