摘要：直径 题目描述 上午讲了构造题，下午就放一道构造题。你需要构造一棵至少有两个顶点的树，树上的每条边有一个非负整数边权。树上两点 i,ji,ji,j 的距离 dis(i,j)dis(i,j)dis(i,j) 定义为树上连接iii 和 jjj 这两点的简单路径上的边权和。 我们定义这棵树的直径为，所有满 阅读全文