蓝桥杯2017年第八届真题-发现环 （C语言代码）
摘要：解题思路:注意事项:注意如果找到了解，不要回溯，因为回溯回去啥都回溯没了，所有找到解之后先打印完之和，直接退出程序，不需要回溯，还节约程序执行时间参考代码:#include <iostream>
#……
蓝桥杯2017年第八届真题-发现环-题解（C++代码）
```#include#include#include#includeusingnamespacestd;constintN=100005;vectorg[N];setres;intvis[N];intn;intparent[N];intRank[N];//用于并查集的优化voidinit(){for
蓝桥杯2017年第八届真题-发现环 （C语言代码）------------C语言——菜鸟级
摘要：解题思路:并查集 找环 未成环之前 看作一个树 用并查集找到环 两点 找的同时 建立一个 并查集树（自己瞎起的）找到两点后 从两个点分别回到并查集的根节点经过的点标记上 这两个点单独经过的点（……
蓝桥杯2017年第八届真题-发现环-题解(C语言代码)--无向图的拓扑排序
无向图的拓扑排序，不过也学习了别人写的并查集+搜索的方法、、、和有向图不同的是：不断删除入度为1的顶点，具体就是用一个vis[]数组标记一下，而且这样也避免了无向图边的重复访问！！！（判断一个点重复访问不可以用入度数组in[]==1来判断，犯错点）```cpp#include#include#incl