随笔分类 -  图论-树上重心,树上直径

[CSP2019]树的重心
摘要：题目 点这里看题目。 分析 原来数据的奇怪结尾就可以拿来判断特征呀 40pts ~ 55pts 太简单就不说了。 75pts 考虑完全二叉树怎么做。 这里需要注意一点，就是：n=262143=218−1 ，也就是说，数据实际上就是一棵满二叉树。 由于满二叉树具有极强的对称性，我们不难想 阅读全文
posted @ 2020-07-24 19:48 crashed 阅读(305) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示