[BZOJ1937]-[Shoi2004]Mst最小生成树-KM算法
说在前面感觉me变得颓废了… 闲得去看别人的NOI游记了… 以前总是觉得「和别人比高低、被催促着学习、不学就会落后」这样的感觉差极了 然而me现在才慢慢的感受到…竞争才能跑得更快题目BZOJ1937传送门 看题可戳传送门解法me记得me曾经用单纯形法水过了这道题emmmm首先一个显然的事实:树边的权值只会减少,非树边的权值只会增加 然后我们相当于是要满足这...
原创
2018-05-18 11:52:51 ·
286 阅读 ·
0 评论