最小生成树之——已知一条边求最小生成树

题目:hdu4463rn题意:已知一条边求最小生成树rn题解:用kruskal的话,先将该条边连接。再求最小生成树。rn注意:是双向边!rnrn#includen#includen#includen#includen#includenusing namespace std;nint n;nint p,q;nbool vis[55][55];nstruct pointnn double x,