/*
輸入格式
6
a
b
c
d
e
f
0?1?2
0?2?31
0?3?22
0?4?13
0?5?8
1?2?29
2?4?20
4?5?26
3?5?15
1?3?17
*/
#include
#include“malloc.h“
#include
#define?MaxVerNum?100000
typedef?char?VertexType;
typedef?int?EdgeType;
typedef?struct{
	VertexType?vexs[MaxVerNum];
	EdgeType?edge[MaxVerNum][MaxVerNum];
	int?ne;
}MGraph;

struct?edgeType{
		int?uv;
		int?w;
}t*edge;

void?CreateMGraph（MGraph?*g）
{
	int?ijkw;
	scanf（“%d“&g->n）;
	for（i=0;in;i++）
	{
		getchar（）;
		scanf（“%c“&（g->vexs[i]））;
	}
	scanf（“%d“&g->e）;
	for（i=0;in;i++）
		for（j=0;jn;j++）
			g->edge[i][j]=0;
		for（k=0;ke;k++）
		{
			scanf（“%d%d%d“&i&j&w）;
			g->edge[i][j]=w;
			g->edge[j][i]=w;
		}
}

void?kruskal（MGraph?*g）
{
	int?ijks1s2numve