摘要： //闲着没事，于是找来图论的题做做，开始很放松的用并查集做题，连着2题的错误，让我看到了并查集的局限性，对稠密的连通图用它会超//时,看来还是需要总结一下的：并查集应用倒很好理解，只是对于这种体型明显需要大量的次数运算，所以这是如果用并查集，很大可能就会超时了，而此时便可以考虑prim算法，或者dijkstra算法的微变型：//并查集的超时代码如下：TLE代码：#include<stdio.h>#include<math.h>#include<stdlib.h>#include<string.h>struct node{ int x,y; dou 阅读全文