会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
淡蓝色光
博客园
首页
新随笔
联系
订阅
管理
2016年11月9日
Equilibrium Mobile (UVa 12166) dfs二叉树
摘要: 题目: 思路: 方法很巧妙,参考的网上的方法。 任意一点都可以决定整棵树(根结点)的重量,设这个结点重量为 w ,位于第 depth 层,则整棵树的重量为 w<<depth。因此只要统计所有点对应的整棵树的重量所出现的次数,再用点的数量减去重量出现最多的次数即为答案。
阅读全文
posted @ 2016-11-09 19:59 淡蓝色光
阅读(178)
评论(0)
推荐(0)
编辑
公告