![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树上倍增
qq_42883029
这个作者很懒,什么都没留下…
展开
-
货车运输(最大生成树+树上倍增)
题目描述 A 国有 nnn 座城市,编号从 111 到 nnn,城市之间有 mmm 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 qqq 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入 输入文件第一行有两个用一个空格隔开的整数 nnn , mmm,表示 AAA 国有 nnn 座城市和 mmm 条道路。 接下来 m 行每行 3 个整数 x...原创 2018-10-18 12:38:08 · 488 阅读 · 0 评论 -
运输计划(树上差分+二分答案+树上前缀和)
题目描述 公元 204420442044 年,人类进入了宇宙纪元。 LLL 国有 nnn 个星球,还有 n−1n−1n−1 条双向航道,每条航道建立在两个星球之间,这 n−1n - 1n−1 条航道连通了 LLL 国的所有星球。 小 PPP 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形>如:有一艘物流飞船需要从 uiu_iui 号星球沿最快的宇航路径飞行到 viv_ivi ...原创 2018-10-31 22:04:42 · 318 阅读 · 0 评论 -
超级无敌毒瘤好题——天天爱跑步
题目描述 小ccc同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一棵包含nnn个结点和n−1n−1n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从111到nnn的连续正整数。 现在有mmm个玩家,第iii个玩家的起点为SiS_iSi,终点为TiT...原创 2019-02-03 00:31:05 · 329 阅读 · 0 评论