社区讨论
翻译
AT_agc001_c[AGC001C] Shorten Diameter参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mi6ukpch
- 此快照首次捕获于
- 2025/11/20 11:04 4 个月前
- 此快照最后确认于
- 2025/11/20 11:04 4 个月前
AtCoder Grand Contest 001
C-Shorten Diameter
时间限制 2s， 内存限制 256 MB， 分值 600Pts
题目描述
给你一颗无向树，使定点U和V之间的距离是从U到V的简单路径上的边数。
你需要删除一些点，使树的直径小于等于K，当且仅当删除某点不会对树的联通性产生影响时才可以删除。问至少删除多少点才可以满足要求。
数据范围
保证 给出的图是一棵树。
输入输出格式：
输入格式第一行两个个整数N、K之后N-1行描述一棵树输出格式一个整数最少删掉点的个数另 ： 样例出现了不输出的情况，在原OJ上的样例输出为0，不是不输出！！！！！
请管理员更改错误样例！
FlierKing
回复
共 2 条回复，欢迎继续交流。
正在加载回复...