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

求強(qiáng)連通分量的 Kosaraju 算法和基礎(chǔ)的 Tarjan 算法理解的較為深刻，但魔改后的求割點(diǎn)與橋以及求點(diǎn)/邊雙連通分量的 Tarjan 算法著實(shí)神奇，越看越懵，還是要好好推導(dǎo)一下

看了幾道求強(qiáng)連通分量的題，基本都涉及到縮點(diǎn)，但縮點(diǎn)又與割點(diǎn)、橋息息相關(guān)，除了一道以前做過(guò)的 Kosaraju 算法染色求強(qiáng)連通分量題外，別的一道題都做不出來(lái)，真的開(kāi)始懷疑人生了。。。

歐拉圖與哈密頓圖、最小生成樹(shù)、最短路、拓?fù)渑判螂m然都學(xué)過(guò)但也要再過(guò)一遍，網(wǎng)絡(luò)流與最大流、二分圖、2-SAT、差分約束都是要學(xué)的新知識(shí)，任重道遠(yuǎn)

之前一段時(shí)間學(xué)的還是太淺，現(xiàn)在雖然進(jìn)度慢些，但學(xué)得很扎實(shí)，知其根本，這樣循序漸進(jìn)步步登高，不管以后遇到什么樣的題心都穩(wěn)，學(xué)算法就應(yīng)該是這樣的

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

總結(jié)

以上是生活随笔為你收集整理的训练日志 2018.10.24的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。