蓝桥杯2017年第八届真题-发现环-题解-Dotcpp编程社区

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

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

摘要：无向图的拓扑排序，不过也学习了别人写的并查集+搜索的方法、、、和有向图不同的是：不断删除入度为1的顶点，具体就是用一个vis[]数组标记一下，而且这样也避免了无向图边的重复访问！！……

题解列表 2020年02月09日 0 点赞 0 评论 516 浏览评分：9.9

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

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

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

题解列表 2020年10月13日 0 点赞 0 评论 631 浏览评分：9.9

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

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

摘要：解题思路:注意题目说法，如果将1作为根节点，建立一个树，只有一条边沟通树的非父子结点，故而我们可以首先dfs建立树，同时记录父结点，同时再做一遍dfs,此时注意保存沟通非父子节点的边所对应的两个结点。……

题解列表 2023年08月24日 0 点赞 0 评论 100 浏览评分：9.9

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

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

摘要：解题思路: 关键点就在于怎么判断一个点是环上的点，还是一个普通的节点。每个点都统计度数(入度加上出度)。如果我们从所有度为1的点开始访问，对子节点的度数减少1，并判断子节点度数是否为1，为1才可以继续……

题解列表 2023年03月25日 0 点赞 0 评论 156 浏览评分：7.0

摘要：解题思路:并查集找环未成环之前看作一个树用并查集找到环两点找的同时建立一个并查集树（自己瞎起的）找到两点后从两个点分别回到并查集的根节点经过的点标记上这两个点单独经过的点（……

题解列表 2018年12月21日 8 点赞 0 评论 1795 浏览评分：6.0

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

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

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