找到一个点是在环上

xiaoxiao2021-02-28  132

如果要缩点直接太监

有向图

我们设一个数组v[i] 表示i点可以有谁灌水得到 那么对于每一个没有遍历到的点去灌一遍水 如果遇到x->y并且v[x]==v[y]那么v[x]就是一个在环上的点;

无向图

和有向图一样,但是我们要定方向; 那么如果走了这条边,直接把这条边的反向边删掉就好了;

转载请注明原文地址: https://www.6miu.com/read-66999.html

最新回复(0)