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


squaremelon (方形西瓜)

b517. 是否為樹-商競103 -- 103學年度 商業類程式設計競賽 模擬題 | From: [150.117.26.203] | 發表日期: 2019-06-07 15:05

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

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

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

為什麼還是只有25%?

有甚麼點沒考慮到嗎

#17978: Re:問題出錯點?


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

b517. 是否為樹-商競103 -- 103學年度 商業類程式設計競賽 模擬題 | From: [39.8.203.54] | 發表日期: 2019-06-07 16:23

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

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

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

為什麼還是只有25%?

有甚麼點沒考慮到嗎


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

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

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

ZeroJudge Forum