2024年9月12日

2024CCPC网赛补题（自用）

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

posted @ 2024-09-12 08:16 wuhu12345 阅读(108) 评论(0) 推荐(0)

导航