2022年2月27日
「CTSC2017」网络
摘要： 题目 点这里看题目。 分析 可以说，这是一道思路比较常规的题目，但是某些看待问题的角度还是可以学习的。 首先从题目中注意到两个关键信息： 最长最短路——直径——联系到原树的直径； 显然答案是可以二分的； 原树的直径这个东西怎么用？我们不妨先把原树的直径提作“根”。下面是一个显然的结论： 新加边的一个 阅读全文
posted @ 2022-02-27 22:38 crashed 阅读(55) 评论(0) 推荐(0) 编辑