[CHN]liurui

题目概述某岛上有N个村庄，以大写字母按字典序编号，村庄之间有若干双向路，每条路都有维护费，现在要拆掉一些路，使得所有村庄之间连通的前提下维护费最少，求最少维护费 初始状态下所有村庄必然连通时限1000ms/3000ms输入第一行正整数N，其后N-1行，每行第一个为大写字母，为起点村庄，其后一个整数n，其后n对大写字母和数字，字母表示起点村庄到该字母表示的村庄之间有路，数字为该路的维护费，输入到N=

题目概述有N个地点，你要在地点之间扯网线使得他们能互相（直接或间接）连通，地点之间有M种扯网线方案，每种都需要的一定长度的网线，求所需最长的网线的最小值，以及整个扯线方案时限1000ms/3000ms输入第一行整数N,M，其后M行，每行三个整数a,b,c，描述a与b之间一种扯线方法及需要的网线长度c，输入只有一组限制2<=N<=1000;1<=M<=15000输出第一行一个数，为所求最长网线最小值，

题目概述有N个点，M条边，问是否可构成一生成树，若可，求最长边与最短边差值的最小值 没有自环或平行边时限5000ms/15000ms输入第一行整数N,M，其后M行，每行三个整数a,b,c，描述a,b之间有一条边，权值为c，输入到N=M=0结束限制2<=N<=100输出每行一个数，若无生成树，为-1，否则为差值最小值样例输入 4 5 1 2 3 1 3 5 1 4 6 2