Marcus

题目Description你有一个n个点m条边的森林，编号从0开始，边有边权，你现在要添加若干边权为L的边，满足： 1、最后n个点构成一颗树。 2、这棵树的直径尽量小。 请你求出这个最小的直径是多少。Input第一行三个整数n,m,L。 接下来m行，每行三个整数u,v,w，表示u和v之间有长为w的边。Output一行一个整数，表示最小直径的长度。Sample Input12 8 2 0 8

(File IO): input:sequence.in output:sequence.out Time Limits: 2000 ms Memory Limits: 262144 KB Detailed Limits DescriptionInputOutputSample Input5 5 0 3 1 2 9 4 1 5 4 4 1 4 1 3 2 5Sample Outp