[硫化铂]星际航道

星际航道

题目概述

在这里插入图片描述
在这里插入图片描述

题解

这道题要强制在线求出网格图的最小生成树，看起来很难搞的样子。
如果离线下来的话是可以线段树分治的，但在线就不好弄了。
我们想想在线我们会如何进行边的替换。
如果我们的 w w w是小于这条边原来的 w w

posted @ 2022-04-07 20:34  StaroForgin  阅读(8)  评论(0)    收藏  举报  来源