treow

摘要： 原题链接 参考文章 其实不是我这个水平能做出的题……但是更主要是学基环树。 首先是用i连边指向a[i]，一个点有一个出边，就是基环树森林。然后观察图的性质，发现： 没被圈的点总是指向被圈了的点，而被圈了的点指向哪种点都行（也可以认为是出边没了），就变成了染色的问题。 参考文章的题解教会了我每次跳两个 阅读全文