随笔分类 -  算法---构造

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

点击右上角即可分享
微信分享提示