P9520 题解

[JOISC2022] 监狱 思路 因为是一棵树，最短路径唯一，a56爆大奖在线娱乐每次都让一个人走到底。当走 \(s->t\)，\(s->t\) 中此时没有点，意味着起点这条路径上的人一定先于这个人走，终点在这条路径导航的人一定后于这个人走。对于他们的相对顺序的限制，先走向后走连边，连边跑拓扑排序看有没有环。复杂
posted @ 2024-05-10 20:13  yhddd  阅读(2)  评论(0)  编辑  收藏  举报