http://acm.hrbeu.edu.cn/index.php?act=problem&id=1220

热身赛的一道题目

看了题目直觉告诉我是KM算法- -虽说我实际上没写过KM算法……类似匈牙利算法的那个啥吧- -

于是就现学现卖写了个KM算法，最终结果是TLE……

比赛结束了，没有放弃，继续做。先是想验证一下我的KM到底对不对，百度了一下，在POJ找到一个KM的题目，小改了一下，提交，AC（事后证明其实那个代码是有问题的……POJ的数据太弱了……）

于是百度了一下，发现这道题目居然是07年的一道老题目- -而且找到了一个可以AC的代码，看了一下那个代码，发现跟我的代码居然是出奇地相似……悲剧……

于是就开始了我的大家来找茬旅程……

找了2个小时的茬，改了N多地方，最后把变量名，函数名都跟着改了……还是不行……悲情的……

最后的最后发现有一个j打成了i……悲剧……按ZSM的话说……是该控制一下APM了……

改了之后终于AC了，于是往回退

找到之前提交的代码，改了一下，发现压根就没有这个错误，也就是说这个错误是找茬的时候弄进去的……大悲剧了……

于是找啊找，突然发现slack的的实现是不一样的！马上改掉，AC！

看来被百度百科里面的代码误导了……而且居然在POJ还能够AC……悲情

不过这么一晚上折腾下来对KM算法算是很熟悉了~感觉还是很值得~~