![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增法
kaqiur
从零到一
展开
-
lca倍增法
http://www.cnblogs.com/OUSUO/p/3805715.html?utm_source=tuicool转载 2015-08-10 20:43:21 · 373 阅读 · 0 评论 -
洛谷1967货物运输(kruskal+lca倍增)
题目描述 DescriptionA 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 Input/output输入格式:输入文件名为 truck.in。输入文件第一行有两个用一个空原创 2015-08-29 20:35:41 · 823 阅读 · 0 评论 -
洛谷1613跑路(倍增)
题目描述 Description小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意数)。当然,这个机器是用longint存的,所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图,小A家为点原创 2015-08-29 23:17:32 · 954 阅读 · 0 评论