2019 年 11月 8 日随笔档案 - Vexoben

摘要：先求一下原图的最小生成树，把不在最小生成树里的边全部删掉。 Mr.Greedy 的边会替换掉若干最小生成树上的边。一个暴力做法是，先

$2 ^ k$ 枚举哪些边一定在最小生成树中，把他们加入最小生成树。然后从小到达枚举原图上的边。如果能加入就直接加入，否则就会出现一个环，那么这个环上所有 Mr.G 阅读全文

posted @ 2019-11-08 18:34 Vexoben 阅读(217) 评论(0) 推荐(0)

昵称： Vexoben
园龄： 8年2个月
粉丝： 14
关注： 13

2025年4月

日

一

二

三

四

五

六

Vexoben