会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
crashed
博客园
首页
新随笔
联系
订阅
管理
2022年2月27日
「CTSC2017」网络
摘要: 题目 点这里看题目。 分析 可以说,这是一道思路比较常规的题目,但是某些看待问题的角度还是可以学习的。 首先从题目中注意到两个关键信息: 最长最短路——直径——联系到原树的直径; 显然答案是可以二分的; 原树的直径这个东西怎么用?我们不妨先把原树的直径提作“根”。下面是一个显然的结论: 新加边的一个
阅读全文
posted @ 2022-02-27 22:38 crashed
阅读(55)
评论(0)
推荐(0)
编辑
公告