前言 最近整理代碼時,我翻看了前段時間備考藍橋杯Web組的練習代碼。當時,我是跟着藍橋雲課的《JavaScript 基礎入門》課程邊學邊敲的,因此本文涵蓋了該課程的大部分內容。我習慣將知識點、遇到的問題以及探究結果嵌入在代碼註釋中,註釋寫得非常細緻。 為了便於閲讀,我將代碼按1.1、1.2、2.1等章節分點整理,結構清晰、條理分明,讓大家能像讀文章一樣輕鬆理解代碼。現在,我將這些學習筆記分享給大家
題目鏈接 題解: 首先,我們需要考慮一下整個是一顆樹,輸入的是起點到終點,還有起點到終點的危險值,算出固定長度下所有路的風險值的總和。 所以直接遍歷這棵樹,遍歷每一個點,1到N,用深搜,一段路長度達到 k 就結束,不夠也要結束,為了防止重複,還得開一個布爾數組,防止走回頭路,走過的要進行標記已走過,沒有走過的