- 博客(1)
- 收藏
- 关注
原创 【洛谷】P5536 题解(树的直径,贪心)
【洛谷】P5536 题解(树的直径,贪心)题目描述XXX 国有 nnn 座城市, n−1n - 1n−1 条长度为 111 的道路,每条道路连接两座城市,且任意两座城市都能通过若干条道路相互到达。显然,城市和道路形成了一棵树。XXX 国国王决定将 kkk 座城市钦定为 XXX 国的核心城市,这 kkk 座城市需要满足以下两个条件:这 kkk 座城市可以通过道路,在不经过其他城市的情况下两两相互到达。定义某个非核心城市与这 kkk 座核心城市的距离为,这座城市与 kkk 座核心城市的距离的最小值。
2022-04-30 16:46:10
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人