会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_Alexander
博客园
首页
新随笔
联系
管理
随笔分类 -
图论——树的直径
Codeforces 1294F Three Paths on a Tree(树的直径,思维)
摘要:"传送门" 题意: 给一个n个结点的无权树,三个结点p1,p2,p3,这三个结点组成的三条路径的路径并集(这个意思就是三条路径之间,重复的边算一次)为ans,找出使得ans最大的三个结点,可能答案有多个,输出一种组合即可 思路: 很显然有种最优解的两个结点为直接的端点p1,p2(直接用两次bfs找直
阅读全文
posted @
2020-02-01 23:01
_Alexander
阅读(167)
评论(0)
推荐(0)
公告