摘要: 题目: 思路: 方法很巧妙,参考的网上的方法。 任意一点都可以决定整棵树(根结点)的重量,设这个结点重量为 w ,位于第 depth 层,则整棵树的重量为 w<<depth。因此只要统计所有点对应的整棵树的重量所出现的次数,再用点的数量减去重量出现最多的次数即为答案。 阅读全文
posted @ 2016-11-09 19:59 淡蓝色光 阅读(178) 评论(0) 推荐(0) 编辑