發表新討論
#17895: 判斷樹


freedom501999@gmail.com (帥氣魔方生)

學校 : 不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 ：
2019-05-30 22:56:25
b517. 是否為樹-商競103 -- 103學年度商業類程式設計競賽模擬題 | From: [39.8.203.54] | 發表日期 : 2019-05-30 20:02

判斷是否為樹，有以下兩個條件

1. 頂點數 = 邊數 + 1 ，如果此條件不成立，直接輸出 F，不用跑 DFS

2. 以一個頂點開始，跑一次DFS，如果所有頂點都拜訪過一次，代表是一顆樹，反之若存在一頂點沒拜訪，就不是樹

 
#31120: Re: 判斷樹


aa0982590040@gmail.com (kk_andy)

學校 : 國立宜蘭高級商業職業學校
編號 : 145280
來源 : [36.235.89.202]
最後登入時間 ：
2024-03-01 22:17:11
b517. 是否為樹-商競103 -- 103學年度商業類程式設計競賽模擬題 | From: [36.229.178.224] | 發表日期 : 2022-07-13 09:05

判斷是否為樹，有以下兩個條件

1. 頂點數 = 邊數 + 1 ，如果此條件不成立，直接輸出 F，不用跑 DFS

2. 以一個頂點開始，跑一次DFS，如果所有頂點都拜訪過一次，代表是一顆樹，反之若存在一頂點沒拜訪，就不是樹


寫dfs太麻煩了
只接一開始用集合的方式就可以了
會寫比較短

 
ZeroJudge Forum