蓝桥杯2017年第八届真题-发现环-题解(C++代码) 摘要:``` #include #include #include #include using namespace std; const int N=100005; vector…… 题解列表 2020年07月06日 0 点赞 0 评论 412 浏览 评分:0.0
蓝桥杯2017年第八届真题-发现环-题解(C语言代码)--无向图的拓扑排序 摘要: 无向图的拓扑排序,不过也学习了别人写的并查集+搜索的方法、、、 和有向图不同的是:不断删除入度为1的顶点,具体就是用一个vis[]数组标记一下,而且这样也避免了无向图边的重复访问!!…… 题解列表 2020年02月09日 0 点赞 0 评论 516 浏览 评分:9.9
蓝桥杯2017年第八届真题-发现环 (C语言代码) 摘要:解题思路:注意事项:注意如果找到了解,不要回溯,因为回溯回去啥都回溯没了,所有找到解之后先打印完之和,直接退出程序,不需要回溯,还节约程序执行时间参考代码:#include <iostream> #…… 题解列表 2019年05月18日 5 点赞 0 评论 571 浏览 评分:0.0
蓝桥杯2017年第八届真题-发现环 (C语言代码)------------C语言——菜鸟级 摘要:解题思路:并查集 找环 未成环之前 看作一个树 用并查集找到环 两点 找的同时 建立一个 并查集树(自己瞎起的)找到两点后 从两个点分别回到并查集的根节点经过的点标记上 这两个点单独经过的点(…… 题解列表 2018年12月21日 8 点赞 0 评论 1794 浏览 评分:6.0