只有注册用户登录后才能阅读该文。 阅读全文
摘要：
题意 求二分图最小完备匹配。 SOL 建个图那么方便的事情是吧。。。然后边权都是正的（好像根边权也没什么关系），既然要求最小那么把边权取个相反数跑个KM就好了。。 CODE： /*============================================================ 阅读全文
摘要：
题意： 一张完备二分图求最优完备匹配。 SOL： 这题就不讲什么sol了。。。毕竟是裸的KM，不会的话可以看老人家的大白鼠，一些问题看代码注释。讲讲经历（悲惨的经历） 刚打完，自信地交上去发现MLE...一脸大雾...然后才开始看数据..300^4啊...看起来会炸的样子，那么加个优化好了。还是ML 阅读全文