2025年7月13日
洛谷P13277 「CZOI-R4」改编
摘要： 不难发现，进行若干次巡游后一定可以使 \(x\) 再次变为 \(k\)，证明： 考虑将点 \(x\) 向点 \(p_x\) 连一条有向边，那么构成一张每个点恰好有 \(1\) 条入边和 \(1\) 条出边的图，相当于证明点 \(k\) 一定在一个环中。 由于点数只有 \(n\) 且每个点都有 \(1 阅读全文
posted @ 2025-07-13 17:49 OrangeRED 阅读(20) 评论(0) 推荐(0)