發表新討論
#17976: 問題出錯點?


squaremelon (方形西瓜)

學校 : 臺北市立內湖高級中學
編號 : 73066
來源 : [36.226.223.91]
最後登入時間 ：
2024-08-21 17:30:17
b517. 是否為樹-商競103 -- 103學年度商業類程式設計競賽模擬題 | From: [150.117.26.203] | 發表日期 : 2019-06-07 15:05

這題我依照兩個方法去做思考

1.頂點數與邊長數的關係

2.dfs有沒有每個點都走到

為什麼還是只有25%?

有甚麼點沒考慮到嗎

 
#17978: Re:問題出錯點?


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

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

這題我依照兩個方法去做思考

1.頂點數與邊長數的關係

2.dfs有沒有每個點都走到

為什麼還是只有25%?

有甚麼點沒考慮到嗎


你可以貼你 NA 的程式碼，其他人才知道問題在哪裡

我猜是讀檔構成圖的過程有錯，這題是無向圖，但是格式卻是給邊相鄰的二頂點

用頂點建構圖形時，兩個頂點都要處理

 
ZeroJudge Forum