摘要：
len=i-next[i] 等价于 以i为终点的最小循环节长度 假设 总长为n 如果len能整除n 说明周期为n/len 否则 差几个就补几个就能达到一个周期 即 ans= (len-n%len)%len 题目链接：https://vjudge.net/contest/394060#problem/ 阅读全文
摘要：
题目链接：https://codeforces.ml/problemset/problem/1250/N 题意：给定很多条边，问如何删除一条边在加上一条边使得所有的边连通思路：在n个连通块中 每次dfs找到每个连通块的最后一个点，就不要这个点 把这条边连在其他连通块上即可 虽然有环 但当成树的话其实 阅读全文