2024CCPC网赛补题（自用）

G

• 作为一道网络流题目，本题的最终状态是比较明确的，即每个人最终花了多少钱。在网络流题目中，我们往往可以通过限制来确定最终状态是哪个量的最终状态，并依此建立汇点，之后通过最终状态往前推确定源点。由于此题的最终状态是每个人在菜上的消费，而每个人的消费是通过菜价来的，所以我们可以从源点往每道菜连边，之后每道菜再向对应的两个人连边。