KM算法。。

好伤心的，我的KM写错了。。

 

想当年开始学km，为了coding complexity，我决定写和匈牙利算法差不多的dfs版，尽管我知道dfs版比bfs慢得多……但是没办法，好写呀。。mlj给出的那个模板实在是快，但是实在是难记，稍不注意就写错了……还是dfs好。。加了slack，也没见到慢到哪里去。。

 

但是，某天，我做一个poi题的时候，一开始想法差不多了，但用了mincost flow，看了std，立马改写成km。但是，神奇的是，我竟然有7个点tle。。。太令人伤感了。。我便开始debug。当我把oo设为0x3F3F3F3F时，tle了。但是，调试时把oo改为100， 却是秒过……伤心死了。。原来是slack出了问题。。学学bfs算了吧。。

Insert mode