会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wsy
我博客背景怎么就绿了啊?
博客园
首页
新随笔
联系
管理
2017年4月28日
poj1741Tree 点分治
摘要: 上午学习了点分治,写了1个半小时终于写出一个代码--poj1741,可以说是个模板题。 分治:对于每个儿子找出重心,分别处理 注意:1.每次处理一个重心后,ans减去对它儿子的处理 原因:因为统计方法没管是否在同一棵树上,所以答案有重复 2.每次寻找新的重心时,树的大小变化,重新计算大小,否则TLE
阅读全文
posted @ 2017-04-28 16:27 _wsy
阅读(154)
评论(0)
推荐(0)
编辑
公告