今天訓練的主要目的是掌握最小生成樹的兩種演算法和拓撲排序，掌握基本思想、原理和框架，並運用解決本次練習中最後剩下的三道題（卡車歷史（最小生成樹）、博格迷宮（bfs+最小生成樹）、字母排序（拓撲排序））。
很多題目都是比較基礎的。我反覆研讀了課件並嘗試自己寫出基本框架的**，並在此基礎上修改以a掉兩道水題。但是最後一道拓撲排序，我還是沒有深入透徹的去理解它。我會繼續研究它並a掉它，直到完全理解。明天開始看老師發的課件，並回顧整理一下這次練習的知識點 （搜尋和圖論的相關知識），及時查漏補缺。還有和我們一起訓練的有兩個17級的小學弟，非常厲害，我自己清楚根本比不上他們。也許是高中，或者更早，不知道荒廢了多少時間吧。。。
總結：今天認真研究了最小生成樹的兩種演算法並熟練掌握，研究了拓撲排序並明白基本思想、原理和框架。簡單的複習了一下搜尋。明天的目標是複習本週做的練習題涉及的知識點和演算法，爭取以後遇到類似的題能夠快速寫出ac**。
wr是ac之母。
2023年8月2日訓練日記
今天訓練的主要目的是做完剩下的幾道比較麻煩的搜尋題。其中冰壺 數獨和網路破壞者是dfs，糖果玉公尺孩子是bfs 雖然沒有a掉，但是正在尋找原因，而且絕對是bfs 這些題目都不是前兩天的單純的套搜尋的模板，均是在搜尋的基礎框架上加一些其他的條件以及其他的變化來求得結果。在經過前兩天的水題訓練後，我已經...
2023年8月3日訓練日記
今天訓練的主要目的是a掉搜尋練習中糖果玉公尺孩子，看一些圖論的相關知識。糖果玉公尺孩子中要分三種路線 靠左走 靠右走 最短步數 求最短步數用bfs很容易就能解決，但是一直靠左走和靠右走就比較麻煩，因為走每一步，它的方向都有可能改變，下一步方向的優先順序也會改變。我用了3種辦法，全是mle，無奈之下只...
2023年8月5日訓練日記
今天訓練的主要目的是熟練掌握圖論內容中求最短路徑的四種演算法 floyed演算法 dijk演算法 bell ford演算法和spfa演算法 弗洛伊德演算法時間複雜度最高 n3 但是能解決無邊權或負邊權問題。dijk演算法時間複雜度最低 n2 但無法解決負權問題。bell ford演算法 ne 能解決...