圖的連通性看了近一周，自閉了。。。

求強連通分量的 Kosaraju 算法和基礎的 Tarjan 算法理解的較為深刻，但魔改后的求割點與橋以及求點/邊雙連通分量的 Tarjan 算法著實神奇，越看越懵，還是要好好推導一下

看了幾道求強連通分量的題，基本都涉及到縮點，但縮點又與割點、橋息息相關，除了一道以前做過的 Kosaraju 算法染色求強連通分量題外，別的一道題都做不出來，真的開始懷疑人生了。。。

歐拉圖與哈密頓圖、最小生成樹、最短路、拓撲排序雖然都學過但也要再過一遍，網絡流與最大流、二分圖、2-SAT、差分約束都是要學的新知識，任重道遠

之前一段時間學的還是太淺，現在雖然進度慢些，但學得很扎實，知其根本，這樣循序漸進步步登高，不管以后遇到什么樣的題心都穩，學算法就應該是這樣的

????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? ? ? ? ? ? ? 2018.10.24
?

總結

以上是生活随笔為你收集整理的训练日志 2018.10.24的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。