摘要：
题目链接 猜结论+推式子题 猜结论 先想下这道题的弱化版，不用考虑 \(a_i\)，那么就变成了单单求最少交换次数。然后就回忆起了AT_abc436_e，有个很有意思的东西，叫做置换环，那么答案就是 \(n-cnt\)，其中 \(cnt\) 表示环的个数。然后置换环又有一个性质：环内任意两点交换都不 阅读全文
posted @ 2026-01-12 21:59
WinterXorSnow
阅读(6)
评论(0)
推荐(0)
摘要：
题目链接 完成学习后，感觉也没有那么难？ 思路 这道题，本质上就是在求基环树的直径，/2 就好了。于是问题变成高效求基环树的直径。 什么是基环树的直径？ 就是断环上的任意一条边形成的树的直径的最小值。 但是根据定义求，肯定会TLE，考虑优化。 看到环，拆环成链，那么显然一段长度为 \(len\) 的 阅读全文
posted @ 2026-01-12 20:57
WinterXorSnow
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号