訓練日誌 2018.10.24

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

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

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

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

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

                                                                                                                                                                          2018.10.24