题解列表

筛选

蓝桥杯2017年第八届真题-发现环-题解(C++代码)

摘要:解题思路:DFS不断向当前结点的下一个结点前进,顺便记下下一个结点的父节点以便回头可以找到所有在环上的结点。用一个数组s[maxn]记录DFS过程中每一个结点的访问状态,对于结点p, 如果:s[p]=……