P8655 [蓝桥杯 2017 国 B] 发现环
完成情况：独立完成。
考虑每个点对于产生环的贡献：
如果当前的点是叶子结点，并且除了父亲和他有连边以外没有点和他连边，显然不可能形成环。把这个点以及其连边删去。
一直这样操作下去，剩下的点都可以对形成环做出贡献，那就是在环里面了。
具体实现参照拓扑排序的思路，不同的只是删去度数为 点。
完成情况：独立完成。
考虑每个点对于产生环的贡献：
如果当前的点是叶子结点，并且除了父亲和他有连边以外没有点和他连边，显然不可能形成环。把这个点以及其连边删去。
一直这样操作下去，剩下的点都可以对形成环做出贡献，那就是在环里面了。
具体实现参照拓扑排序的思路，不同的只是删去度数为 点。
浙公网安备 33010602011771号