zsjzliziyang的博客

Description 小 Q 最近学习了一些图论知识。根据课本，有如下定义。 树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有 N 个节点，可以证明其有且仅有 N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点 a 和点 b 的路径上各边长度之和。称 dis(a,b)为 a、b 两个节点间的距离。 直径：一棵树上，最长的路径为树的直径。树的直径可能不是唯一的。 现在小 Q 想知道，...

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