cggwz的信息飞船

换OJ祭上面是题目链接。 这道题怎么做呢？ 我们的思路是一个一个确定 因为我们并不能改变顺序 而且我们知道，对一个数大小影响最大的，是第一个数字 其次是第二个数字，依次往后 所以我们要尽可能是高位的数字变小 所以我们也是由高位到低位确定 如何确定呢？ 我们举个例子，比如我又一个长度为10的数字，我可以删除3个数字 那么我的ans一定是长度为7的数 那么...

畅通道路放图祭命运共同体祭祀完毕！下面来看这道题。这输入方式……不明摆着让我们用kruscal吗？只是这道题与之前两道不一样的地方是，有部分道路是事先修好的。那么我们就稍微变通一下即可。我们回想一下，我们怎么记录生成树的？并查集！所以我们只需要在读入时，把现成的边在并查集中连在一起即可，剩下的这个边就可以直接扔掉，不需要放在kruscal的排序序列中。剩下的按kruscal做一遍...