题解 1841: 蓝桥杯2017年第八届真题-发现环

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:使用一个bool已经dfs来判断环上点的位置，详细的看代码上的注释注意事项:参考代码:#include<bits/stdc++.h>#define DZT ios::sync_with_st……

题解列表 2024年04月05日 0 点赞 0 评论 105 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 7;int p[N];bool vis[N]……

题解列表 2022年08月08日 0 点赞 0 评论 164 浏览评分：0.0

摘要：解题思路:通过读题发现，只有一个环，那么就可以使用tarjan将这一个环缩成一个点,将这一个点中的点输出即可注意事项:参考代码:#include<bits/stdc++.h> using names……

题解列表 2024年03月16日 0 点赞 0 评论 118 浏览评分：0.0

摘要：解题思路:因为是从1开始构造，就无需排序啦*******************************参考代码:#include <iostream> using namespace std; ……

题解列表 2023年03月19日 0 点赞 0 评论 131 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+5;int pre[maxn];int ……

题解列表 2018年12月09日 0 点赞 0 评论 767 浏览评分：0.0

摘要：给的是无向边参考代码:#ifndef LOCAL #include <bits/stdc++.h> #define auto int #define constexpr c……

题解列表 2019年05月21日 1 点赞 0 评论 629 浏览评分：0.0

摘要：##### 这题的解法有两种 ### 解法1：拓扑排序法，一个环里的点的度都是2，通过拓扑排序把所有能遍历到的点都遍历了，最后没有遍历的点的度数都为2，就是答案。 ```cpp ……

题解列表 2020年10月11日 0 点赞 0 评论 848 浏览评分：9.3

摘要：给棋盘按发现顺序编号，当发现该节点已经标记过时就找到了环，记录下环起点时的染色编号，回溯时保存结果。需要注意的时我们要额外处理找到的节点是上一个节点，而不是环的情况 ```cpp #include……

题解列表 2023年04月07日 0 点赞 0 评论 109 浏览评分：9.9

摘要： #include "stdio.h" #include "stdlib.h" #include "iostream" #include "string.h" ……

题解列表 2019年05月19日 5 点赞 3 评论 1215 浏览评分：9.9

摘要：# 蓝桥杯2017年第八届真题发现环 DFS+并查集 ## 1. 思路 1. 并查集代表**连通分支**, 当然, 属于同一个连通分支的节点一定彼此连通 2. 在输入边时, ……

题解列表 2020年03月12日 0 点赞 0 评论 587 浏览评分：9.9