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