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 阅读(334) 评论(2) 推荐(1) 编辑