1. 程式人生 > >訓練日誌 2018.12.6

訓練日誌 2018.12.6

二分圖的最小路徑覆蓋題做完了,發現最優匹配根本沒有之前看的那麼簡單。。。

花了兩天時間才弄明白求最優匹配的 KM 演算法,題才做了一道模板題,還有將近 10 來道的樣子。。。

周天考試,還沒怎麼複習。。這週一定要結束二分圖的內容,下週開始刷 2-SAT 的題

                                                                                                                                                                          2018.12.6