传统题 1000ms 256MiB

Rikka爱挖矿(Hard.ver)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

最近兴起了一股淘金热,RikkaRikka也想参加,现在RikkaRikka为了到达挖矿地点,必须帮助FlyskyFlysky解决这个问题,给定nn个城市,给n1n-1条连接这些城市的路,从某一座城市出发,询问在不走回头路的情况下,最多能经过多少不同的城市 注: 两个版本只有数据范围不同。 数据保证, 给定一个连通图, 不存在重边, 自环,

输入格式

第一行给出一个正整数 n(1n5105)n (1 ≤ n ≤ 5 * 10^5), 接下来 n1n - 1行, 给出两个城市的 IDID: aabb, 表示两个城市有一条路相连1an(1 ≤ a ≤ n)1bn(1 ≤ b ≤ n)

输出格式

输出一个数, 表示最大经过城市的数量

样例

3 
1 2
2 3
3

HGNU ACM Training Round #13

未参加
状态
已结束
规则
ACM/ICPC
题目
12
开始于
2024-7-24 13:00
结束于
2024-7-24 18:00
持续时间
5 小时
主持人
参赛人数
15