【2019牛客暑期多校训练营 第四场 A题】【meeting】【树的直径】
题目链接:
https://ac.nowcoder.com/acm/contest/884/A
题意:
给一个树形结构,有K个点上有人,确定在哪个点集合耗时最少
题解:
树的直径水题,答案为树的直径/2(向上取整)。
跑两遍DFS,第一次任选一个有人的起点出发,选出离起点最远的点p,再以p为起点,选出离p最远的点q,pq之间的路径即为树的直径。
代码:
const int MAX = 1e5 + ...
原创
2019-08-20 19:29:53 ·
152 阅读 ·
0 评论