摘要:
B题 题意: 给一棵树,找到三个顶点,使三个顶点两两之间路径的并集最大 输出: 三个顶点两两之间路径的并集的最大数量,以及这三个点的编号 解析: 用两次BFS可以求出树的直径的两个端点(假设为a,b),在这个过程中还能顺便求出一个端点到树上每一点的距离。 之后再用一次BFS求得另一个端点到树上每一点 阅读全文
posted @ 2020-02-06 10:17
JayShao
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号