那一条变阻器

摘要： 这道题其实就是无线通讯网的双倍经验啦，只是在输出的时候不同罢了。还是一样的$kruskal$算法，但是在求的时候，应该在$now=n-k+1$的时候结束。本来到$n-k$就行了的，但是由于$n-k+1$这条边是在应该部落里面的，不能算，所以要找到第一个不在一个部落里面的边。 代码： #include 阅读全文