摘要：
前注：关于这题，本人的解法暂时没有成功通过此题，原因是被卡常了。可能需要等待某种机缘来请人调试。 类似uoj的一道题（新年的繁荣），不过是一个有些简单的版本。 因为是完全图，有没有办法明显优化建边，所以考虑用这个Boruvka算法。MST学习笔记里应当记下来了，可以自行前往。然后在这里，就发现使用B 阅读全文
摘要：
题意：$n$个点，$q$次建边，每次建边选定$x,y$，权值$c$，然后接着$(y,x+1,c+1),(x+1,y+1,c+2),(y+1,x+2,c+3),(x+2,y+2,c+4)\dots$（画图理解），然后求最小生成树。 一开始想的是堆维护最小。。发现不行````` 这题是等效转化。回顾kr 阅读全文