FJWC2019 直径

题目描述 你需要构造一棵至少有两个顶点的树，树上的每条边有一个非负整数边权。树上两点 i,j 的距离dis(i,j) 定义为树上连接i 和j 这两点的简单路径上的边权和。 我们定义这棵树的直径为，所有满足 1≤i<j≤n 的  (i,j) 中， dis(i,j) 最大的。如果有多个这样的  (i,j)，那么均为直径。 你需要构造一个恰有 k 个直径的树。可以证明在给定的限制下一定有解。 你构造的树

>>阅读原文<<