会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
俄罗斯刺沙蓬
博客园
首页
新随笔
联系
订阅
管理
2023年4月20日
B. Tree Tag(贪心+树的最长直径)
摘要: 题目 B. Tree Tag 题意 思路 因为这是一颗树,所以不管怎么追逐,我们都可以理解为在同一条路上追逐(去掉我们不走的路,就是一个线段) 首先,如果da > db,显然能追上,进一步,da == db时,因为路径的长度是有限的,也显然可以追上 因为树上任意两点的最短路径是固定的,所以a点可以一
阅读全文
posted @ 2023-04-20 21:13 俄罗斯刺沙蓬
阅读(16)
评论(0)
推荐(0)
编辑
公告
返回顶端