logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

NOIP模拟题(图论)两道

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

#题解
到底了