gym102431B Infimum of Paths 2019CCPC Final
https://codeforces.com/gym/102431/problem/B这个B想到超过n的都是在一个循环里就好了,所以直接跑2n个点,如果跑到了1说明可以直接结束了我们跑的时候只记录最小边值前缀,和末尾点集,记得去重,不然可能2^n增加,这样就保证了每个长度最多只有n个末尾点如果跑满了2n的长度,那么n到2n中间一定包含了一个循环然后由于我们只记录了边值没有记录点值所以找个最大循环节就一定包含了真正的循环节了,用kmp找即可那么就是len-nxt[len]的长度的循环节