HDU3534 给你一个树让你找出其中最长路径以及个数数

Description

In the Datastructure class of HEU, the teacher asks one problem: How to find the longestpath(路径) of one treeand the number of such longest path?

Input

There are several test cases. The firstline of each case contains only one integer N, means there are N nodes in thetree. N-1 lines follow, each line has three integers w,v and len, indicate thatthere is one edge between node w and v., and the length of the edge is len.

Output

For each testcase, output the length of longest path and its number in one line.

Sample Input

1 2 100

2 3 50

2 4 50

1 2 100

2 3 50

3 4 50

Sample Output

150 2

200 1

题意：给你一个树让你找出其中最长路径以及个数。

思路：DFS可做

HDU3534 给你一个树让你找出其中最长路径以及个数数相关推荐

编写一个 SQL 查询，找出每个部门工资最高的员工。
Employee 表包含所有员工信息,每个员工有其对应的 Id, salary 和 department Id.+----+-------+--------+--------------+ | Id ...
作业帮：给定一个整数数组，找出其中两个数相加等于目标值（去重set）
题目描述给定一个整数数组,找出其中两个数相加等于目标值输入 [1,3,5,7,9,11] 10输出 1,9 3,7 代码: import java.util.HashMap; import java ...
面试官：编写一个 SQL 查询，找出每个部门工资第二高的员工
今天我们来看看大数据开发中row_number函数. 作为一名程序员,求职面试时时常会遇到需要编写一些基础的sql,编写sql这样做的目的主要是考验求职者的逻辑思维及编写sql基础能力.而row_nu ...
2018.3.12 Leecode习题给定一个整数数列，找出其中和为特定值的那两个数。
给定一个整数数列,找出其中和为特定值的那两个数. 你可以假设每个输入都只会有一种答案,同样的元素不能被重用. 示例: 给定 nums = [2, 7, 11, 15], target = 9; 因为 ...
698. 划分为k个相等的子集：给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。
题目描述给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等. 示例 1: 输入: nums = [4, 3, 2, 3, 5, 2, 1], k ...
leetcode:java.T018_4Sum---给定一个整数数组，找出a + b + c + d = target的唯一解,不能有重复元素组
<span style="color:#ff4635">敬请关注博客,后期不断更新优质博文,谢谢</span> package leetcode.T018_ ...
java随堂练习05，编写一个程序，为一个给定的年份找出其对应的中国生肖
/*** 编写一个程序,为一个给定的年份找出其对应的中国生肖.* 中国的生肖基于12年一个周期,每年用一个动物代表:* rat(鼠).ox(牛).tiger(虎).rabbit(兔).dragon(龙 ...
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。
//给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. //(当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个 ...
给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。...
给定两个字符串 s 和 t,它们只包含小写字母.字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母.请找出在 t 中被添加的字母. 示例: 输入: s = "abcd" ...

HDU3534 给你一个树让你找出其中最长路径以及个数数

HDU3534 给你一个树让你找出其中最长路径以及个数数相关推荐

最新文章

热门文章