HDU-1598-find the most comfortable road(暴力枚举+Kruskal最小生成树)
题意:给出一个图,然后Q个询问,每次询问从一个节点到另一个节点,联通图中的“最大边和最小边之差”的最小值,但如果节点之间不连通,则输出-1.思路:由于询问Qh[b])par[b]=par[a];else{if(h[a]==h[b])h[b]++;par[a]=par[b];}}}intquery(inta,intb){intans=INF,j;for(inti=0;ive[j].w-ve[i].w