大佬网址https://blog.csdn.net/qq_39099462/article/details/79902456
中心思想是dfs,深度遍历,其实就是不断递归。看完就懂,自己做还是不会。
一定是从1开始dfs的,当1在环上的时候,如果大的结点都不在环上,那么都没有遍历到它们,标志一直是0,不需要再将标志置为零,直接输出就行;如果小的结点不在环上。遍历到它们时tag=0;所以不会return ,标志仍为0;
当1不在环上时,需要调用re()函数重置ok[]=0
3月日蓝桥杯发现环
最新推荐文章于 2023-10-28 09:43:11 发布