Rainfoo的博客

https://codeforces.com/contest/698/problem/B 题解： 好题！感觉这是cf 1700里面graph中比较有价值的一道题。 题意差不多就是把图转成树需要最少几步。 第一次接触拆环这个东西还是挺有感触的吧。大体思路就是：不断通过当前点访问其父亲结点，看其父亲结点是不是顶点或者已经被访问。如果父亲节点x已经被访问说明该链是x的一条子链，这在树里面是允许的。 判断...

https://blog.csdn.net/qq_41593380/article/details/81146850 很直观的解释