会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
未来が好き!
博客园
首页
新随笔
联系
管理
订阅
2016年9月15日
poj 2763 Housewife Wind
摘要: 题目链接分析:这道题是树链剖分的裸题,把边的信息保存在深度大的那个节点上就行了。 一开始写的邻接表,居然TLE了。后来百度发现有人说前向星跑得比较快?我不是很明白,但是改成前向星以后的确快了很多,邻接表是T,而前向星只需要2s左右。这个代码还是邻接表,因为我不信,又修改了一下邻接表...
阅读全文
posted @ 2016-09-15 11:24 未来が好き!
阅读(114)
评论(0)
推荐(0)
编辑