poj2075tangled专题

poj2075Tangled in Cables

基础的最小生成树题,用的kruskal算法,稍后的博客我会给出证明以及此算法与拟阵的关系。 #include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAX =10005;char name[MAX][30];int last[MAX];struct edge{double