题解 [APIO2009]抢掠计划 2019-11-10 3 min read # 拓扑 # DAG # APIO # 缩点 # dp # 题解 在有向图中,边又没啥限制,因而考虑缩点。缩点的同时记录该点内部有无酒吧以及该点的总钱数。
