11.8訓練日記

這周我學習了最小生成樹、負環、差分約束、最近公共祖先 以及 有向/無向圖的雙連通分量問題。 最小生成樹： 最小生成樹問題一般都不是很難，我目前做到過的比較有難度且只考察最小生成樹的題目就只有次小生成樹問題（後面我會寫題解的）了，不過最小生成樹問題可能會與一些別的算法來進行結合考察。有關最小生成樹的兩個基本算法：prim算法和kruskal算法在上週都說過了，這裏就不重複說了。 負環： 負環問題是用

>>阅读原文<<