CzxingcHen

摘要： 好玩的题。 首先我们（看一下题解之后）发现当你第一次走到了一个点的时候，那么它之前的所有点一定都访问过了偶数次。 假设我们第一次走到了一个点$i$，那么$i - 1$一定访问了偶数次，那么第一次走$i - 1$的时候会走到$p_{i - 1}$，也就是说不断重复这个走偶数次的过程最终到达了$i$。 阅读全文

摘要： 这就是个水题。 一开始想把整个环找出来断开当一条链，然后其他部分正常链剖，两个点之间的路径如果经过环就考虑一下走哪边更快。 但是这样子还是太麻烦了。 我们可以直接断开环上的一条边，然后正常链剖，只要在查询的时候强制走这条边然后取个$min$就好了。 时间复杂度$O(nlog^2n)$。 Code： 阅读全文