会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DeepJay
博客园
首页
新随笔
联系
订阅
管理
2020年10月29日
cf 1434D. Roads and Ramen (树上最长偶权链)
摘要: 题目链接:传送门 题目思路: 显然,最长的偶权链的两个端点中,至少有一个是直径的端点。 简单证明一下, 若直径的权为偶,那么最长链肯定就是直径 若直径的权为奇,那么对于直径上任意一个点可以把直径分割为一段奇权链和一段偶权链。 那么可以使用反证法,假设最长的偶权链的两个端点都不是直径的端点。如下图所示
阅读全文
posted @ 2020-10-29 17:10 DeepJay
阅读(208)
评论(0)
推荐(0)
编辑
公告