随笔分类 -  图论——树的直径

摘要:"传送门" 题意: 给一个n个结点的无权树,三个结点p1,p2,p3,这三个结点组成的三条路径的路径并集(这个意思就是三条路径之间,重复的边算一次)为ans,找出使得ans最大的三个结点,可能答案有多个,输出一种组合即可 思路: 很显然有种最优解的两个结点为直接的端点p1,p2(直接用两次bfs找直 阅读全文
posted @ 2020-02-01 23:01 _Alexander 阅读(167) 评论(0) 推荐(0)