標簽【算法描述】

　　這是一篇簡單的匈牙利算法的理解篇，首先匈牙利算法的名字聽起來就和匈牙利牛肉飯一樣讓人產生食欲(?)233。　　好的接下來我們開始正式帶大家了解什么叫匈牙利算法。　　那么要了解算法的基本原理 ...

　　本來我是想把這兩個算法分開寫描述的，但是SPFA其實就是Dijkstra的稀疏圖優化，所以其實代碼差不多，所以就放在一起寫了。　　因為SPFA是Dijkstra的優化，所以我想來講講Dijks ...

　　上次TYVJ有一道裸LIS，然而我當時直接打了一個N^2暴力就草草了事，然后就ZZ了，只拿了60分，其實NlogN的LIS和N^2的差的不多，只是沒有N^2，好想罷了，鑒於某學弟的要求，所以就重現 ...