摘要: 洛谷 P13280 「CZOI-R4」午夜巡游——题解 原题 思路 考虑暴力,算了还是不考虑了。 这是一个置换环的模型(我也是第一次见)。 问题转化: 将一个排列 $ P $ 看作是一个有向图:每个点 $ i $ 像 $ P_{i} $ 连边,可以形成若干个独立的环。 从 $ k $ 点出发巡游,相 阅读全文
posted @ 2025-08-09 17:45 Nightmares_oi 阅读(46) 评论(0) 推荐(0)