2017年6月10日
BDFZOI 树的直径
摘要： 提交次数：2 涉及知识：基础图论/BFS 描述 一棵树T的“直径”定义为结点两两间距离的最大值。给定带权树T，求T的直径长度。 输入 第一行包含2个整数N、M，表示图中共有N个结点和M条无向边。（N <= 5000，M<n）接下来M行，每行包含3个整数{u,v,w}，表示有一条无向边连接结点u、v* 阅读全文
posted @ 2017-06-10 23:13 timeaftertime 阅读(200) 评论(0) 推荐(0) 编辑