#24345: 歡迎參考-DFS新手的初淺想法


bubble60324@gmail.com (賢仔)

學校 : 高雄市立前鎮高級中學
編號 : 120822
來源 : [1.174.192.154]
最後登入時間 :
2022-09-22 09:21:26
b517. 是否為樹-商競103 -- 103學年度商業類程式設計競賽模擬題 | From: [114.39.61.67] | 發表日期 : 2021-02-08 10:45

兩個重要想法:

1.判斷是否連通(樹)

2.有沒有環的出現(我是讓每個相鄰節點數量大於二的節點跑一個遞迴,判斷跑幾次會跑回自己(建議畫出來再判斷怎麼跑),如果不能跑回 跟 在數量限制下(自己想)跑回,則不算有環的出現)

輸入格式:

*可使用stringstream搭配sscanf

string s;

stringstream s1(s);

while(s1>>s){

   .

   .

   .

}

 

 
ZeroJudge Forum