c++利用数组记录路径
摘要：解题思路:使用一个bool已经dfs来判断环上点的位置，详细的看代码上的注释注意事项:参考代码:#include<bits/stdc++.h>#define DZT ios::sync_with_st……
蓝桥杯2017年第八届真题-发现环
摘要：解题思路:通过读题发现，只有一个环，那么就可以使用tarjan将这一个环缩成一个点,将这一个点中的点输出即可注意事项:参考代码:#include<bits/stdc++.h>
using names……
蓝桥杯2017年第八届真题-发现环(纯dfs,无并查集)
摘要：解题思路:注意题目说法，如果将1作为根节点，建立一个树，只有一条边沟通树的非父子结点，故而我们可以首先dfs建立树，同时记录父结点，同时再做一遍dfs,此时注意保存沟通非父子节点的边所对应的两个结点。……
#C++1841——蓝桥杯2017年第八届真题-发现环
摘要：解题思路:因为是从1开始构造，就无需排序啦*******************************参考代码:#include <iostream>
using namespace std;
……
蓝桥杯2017年第八届真题-发现环(并查集， DFS）
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 7;int p[N];bool vis[N]……
蓝桥杯2017年第八届真题-发现环-题解（C++代码）
摘要：解题思路:DFS不断向当前结点的下一个结点前进，顺便记下下一个结点的父节点以便回头可以找到所有在环上的结点。用一个数组s[maxn]记录DFS过程中每一个结点的访问状态，对于结点p, 如果：s[p]=……
蓝桥杯2017年第八届真题-发现环-题解（C++代码）两种解法
摘要：##### 这题的解法有两种
### 解法1：拓扑排序法，一个环里的点的度都是2，通过拓扑排序把所有能遍历到的点都遍历了，最后没有遍历的点的度数都为2，就是答案。
```cpp
……
蓝桥杯 发现环 DFS+并查集
摘要：# 蓝桥杯2017年第八届真题 发现环 DFS+并查集
## 1. 思路
1. 并查集 代表**连通分支**, 当然, 属于同一个连通分支的节点一定彼此连通
2. 在输入边时, ……
蓝桥杯2017年第八届真题-发现环 （C++代码）tarjan
摘要： 给的是无向边参考代码:#ifndef LOCAL
#include <bits/stdc++.h>
#define auto int
#define constexpr c……