灰灰的笔记 / 【模板】树的直径(带权)
数据出锅
本题某些测试点数据可能有多解,目前还没处理。
题目描述
灰灰今天上体育课的时候,把他的OI笔记丢在了一棵树的根节点。但是想捡回来就没那么简单了;
已知每秒会有一页笔记被吹走,沿树上的边被吹到一个节点。已被吹走的笔记不会再被吹走;
下课了,风停了,灰灰现在需要把笔记捡回来,但他又 懒得动 没时间;
现在告诉你
注:
秒后根节点笔记数为- 数据保证答案唯一
输入输出格式
输入格式
第一行两个整数
接下来
接下来一行,
输出格式
第一行两个整数
第二行一个整数,表示灰灰能捡到的最多笔记数
样例
输入
输出
样例解释
如图,走橙色路径能捡到的笔记数量最多
数据范围
测试点编号 | 特殊性质 | 数据规模 |
---|---|---|
1~4 | 无 | |
5~8 | 无 | |
9~12 | 无 | |
13~20 | 无 |
信息
- ID
- 1058
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 9
- 已通过
- 1
- 通过率
- 11%
- 上传者
相关
在下列训练计划中: