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