需要回溯的深搜——危險係數

記錄一下自己開始時對這個問題的理解，開始時我簡單地理解成了是找兩個島之間的最短路線之間有幾個關鍵點，於是用了廣搜，通過了樣例，但有三分之一的數據不正確，找了很長時間的錯誤，最後發現問題不是這樣的，所謂關鍵點是指從一個島到另一個島的所有路線都必須經過的點，而不是簡單的最短路徑 於是我對關鍵點的實現爲：定義一個權重數組，存儲每個點的權重，每有一條可達路線通過該點，則該點的權重加1，若最後該點的權重與所

>>阅读原文<<