传送门 一道挺不错的倍增。 其实就是处理出每个数连向的下一个数。 由于每个点只会出去一条边,所以倍增就可以了。 开始和 z x y zxy zxy口胡了一波 O ( n + m ) O(n+m) O(n+m)假算法,后来发现如果是 m m m个自环就咕咕了。 哎还是太年轻了啊。 另外把 s t st st打成了 h a s h hash hash以及没开 l o n g l o n g long long longlong都能过样例真是神奇。 代码