为什么我要写这道水题呢？那是因为Yi大佬也写了这题啊…… 题面 非常明显，Last Order只可能跑掉一次。 更加明显的是：如果她会跑掉，跑掉的时刻一定不超过k，因为循环节的长度不会超过k。 于是，我们直接暴力做k次，然后快速幂就可以了。 时间复杂度： O(k+logn) O(k+logn)。 虽然很想直接Link到卡拉斯科的博客，不过反正我在酒店也没事做，谁能告诉我纪中的OJ怎

今天早上听说不放假感觉很sad，又听说要考试感觉更sad了，早读的时候Juan_feng表示即使考也不会考虫食算，结果上午并没有考试，就自己做了几道题。不得不说做题的决定实在是太明智了，做NOIP历年真题，发现蓝题及以下的搜索题所剩不多，就做了一道引水入城（更巧的是今天洛谷的智推给我推了这个题），感觉思路很妙，唯一有一点不足就是90改到100的过程中只是机械的搬了题解的思路，并没有明白两种写

题目 输入一个n(n<=1e3)，代表n个点的完全无向图， 你需要输出n-1行，分别代表长度为1,2，...，n-1的链上经过的点， 使得每条链在原图中都是连续的，且任意两条链之间没有交边 思路来源 题解 ①n是奇数，欧拉回路，注意弧优化 ②n是偶数，考虑长为n-2和n-1的两条链如何构造， 令a=n-1，b=n，使a和b交替穿插在[1,n-2]个点里，并最后回到b， 最终构