会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathit{AlphaINF}$
跑得快,不一定赢;稳如老狗,才能长久。
博客园
首页
新随笔
联系
管理
2019年2月5日
【CODECHEF】Children Trips 倍增
摘要: 此题绝了,$O(n^{1.5}\ log\ n)$都可以过掉。。。。 题目大意:给你一颗$n$个点的树,每条边边权不是2就是$1$,有$m$个询问,每次询问一个人从$x$点走到$y$点,每天可以走的里程数不超过$k$,问你从$x$至$y$至少需几天。 数据范围:$n≤10^5$。 我们将询问分成$k
阅读全文
posted @ 2019-02-05 21:49 AlphaInf
阅读(332)
评论(2)
推荐(1)
编辑
公告