codingfuture
做题主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
新手题单
登录
注册
1200: 树上最远两点
文件提交：
无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
提交
提交记录
统计
露一手!
题目描述
给定一个n(n<=10000)个点、n-1条边的树。每条边有一个非负边权（<=10
5
）。求最远的两个点有多远。
输入
第一行包括n，表示点数。接下去的n-1行，每行一组x、y和z，用空格隔开，表示点x和点y之间有一条无向边，边权为z。输入保证构成一棵树。
输出
输出共1个整数，表示最远的两个点的距离。
样例输入
4 1 2 10 1 3 15 2 4 20
样例输出
45
提示
dfs
来源/分类
课堂练习
图论
深搜
提交
提交记录
统计
露一手!