3月日藍橋杯發現環

大佬網址https://blog.csdn.net/qq_39099462/article/details/79902456
中心思想是dfs,深度遍歷,其實就是不斷遞歸。看完就懂,自己做還是不會。
一定是從1開始dfs的,當1在環上的時候,如果大的結點都不在環上,那麼都沒有遍歷到它們,標誌一直是0,不需要再將標誌置爲零,直接輸出就行;如果小的結點不在環上。遍歷到它們時tag=0;所以不會return ,標誌仍爲0;
當1不在環上時,需要調用re()函數重置ok[]=0

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章