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