树上倍增
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
最大生成树+LCA倍增
描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重 量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的 情况下,最多能运多重的货物。 输入格式 输入文件第一行有两个用一个空格隔开的整数 n, m, 表示 A 国有 n 座城市和 m 条道 路。 接下来 m 行每行 3原创 2015-03-30 01:55:56 · 664 阅读 · 0 评论 -
bzoj1977 严格的次小生成树(LCA倍增)
1977: [BeiJing2010组队]次小生成树 Tree Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2304 Solved: 542 [Submit][Status][Discuss] Description 小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意原创 2015-03-31 00:51:47 · 3532 阅读 · 1 评论