【图论 拓扑排序 贪心 临项交换】P5603 小 C 与桌游 题解|普及+
这个桌游的地图可以被抽象成一个 $n$ 个点,$m$ 条边的**有向无环图**(**不保证连通**),小 C 在这个地图上行走,小 C 能走到某个点当且仅当能够到达这个点的所有点都已经被小 C 走到。小 C 会走到每个点恰好 $1$ 次,并且他能走到哪些点与他当前所在的点没有关系(即可以走到与当前所在的点没有连边的点,只要满足之前的条件)。小 C 每走到一个标号比之前走到的点都大的点,他就会有 $\frac{1}{2}$ 的概率从对手那里拿到 $1$ 块筹码,有 $\frac{1}{2}$ 的概率给对手
软件架构师何志丹2025-06-25 08:30:23