發表新討論
#38423: 思路


qerpzzea@gmail.com (賽希爾 cecill(陳宥穎))

學校 : 高雄市立中正高級中學
編號 : 169400
來源 : [163.32.60.236]
最後登入時間 ：
2024-04-24 10:22:56
c812. 1. 觀光景點 -- 107學年度全國資訊學科能力競賽 | From: [118.171.22.155] | 發表日期 : 2023-11-21 20:24

用dfs,然後邊用鄰接表存就行了

dfs傳入2個參數一個是該點,一個是該點到vk的長度的最小值

然後從vk開始尋找邊,對於每個邊,都用目前長度最小值與新邊的長度取一次最小值,然後dfs一下 dfs(下一個點 , 目前最小長度)

然後遍立完該點的所有邊後就判斷一下該點到vk的長度的最小值是否>=q(然而如果該點是vk就跳過此判斷)

 

 
ZeroJudge Forum