AstatineAi

摘要： 前言 之前见到的一道题，现在有了更优秀的解法。 题意 有一个 \(n\) 个点的无向图，初始没有边，每次加入一条带权边后询问最小生成树权值，无生成树输出 0，加边共计 \(m\) 次。 \(n \le 500,m \le 2000\)。 解法 如果对于每次询问都直接做 Prim 最小生成树是可以通过 阅读全文