Starters-193-Interactive MST

思路讲解

我们这里有一个很好的分离：在将每条边设置为0 的 MST 查询之后，发生变化的那些边正是权重为1 的边。可以用这种方法找到权重为1的所有边，使用M次询问。

但是这有一个前提，就是这条边必须是两个联通分量的唯一连接，否则如果有其他连接，其他连接都是0，最小生成树就是0，无法判断了。

那么我个人认为，其实就是能找出所有的1，然后剩余的都是0就行了。

AC代码

源代码

心路历程（WA，TLE，MLE……）