
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
NOIP模拟题(图论)两道
T1:树的直径【题目描述】⼀一棵树的直径指的是树中距离最远的两点间的距离。给出一颗无根树,请你求出它的直径。【输入】输入的第1包含1个整数n,表示树中节点个数。接下来的n-1,每行有3个整数u,v,w。表示存在一条从u到v,长度为w的边。【输出】输出一行,包含1个整数,即树的直径。【输入输出样例】INPUT:
到底了

该用户还未填写简介
暂无可提供的服务
T1:树的直径【题目描述】⼀一棵树的直径指的是树中距离最远的两点间的距离。给出一颗无根树,请你求出它的直径。【输入】输入的第1包含1个整数n,表示树中节点个数。接下来的n-1,每行有3个整数u,v,w。表示存在一条从u到v,长度为w的边。【输出】输出一行,包含1个整数,即树的直径。【输入输出样例】INPUT: