二分圖的最小路徑覆蓋題做完了，發(fā)現(xiàn)最優(yōu)匹配根本沒有之前看的那么簡(jiǎn)單。。。

花了兩天時(shí)間才弄明白求最優(yōu)匹配的 KM 算法，題才做了一道模板題，還有將近 10 來道的樣子。。。

周天考試，還沒怎么復(fù)習(xí)。。這周一定要結(jié)束二分圖的內(nèi)容，下周開始刷 2-SAT 的題

??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????2018.12.6

總結(jié)

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

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