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

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

筛选

蓝桥杯2017年第八届真题-发现环 (C语言代码)

摘要:解题思路:注意事项:注意如果找到了解,不要回溯,因为回溯回去啥都回溯没了,所有找到解之后先打印完之和,直接退出程序,不需要回溯,还节约程序执行时间参考代码:#include <iostream> #……

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

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

c++利用数组记录路径

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