
树上倍增
文章平均质量分 63
Matrix_Factor
这个作者很懒,什么都没留下…
展开
-
noip2012疫情控制
noip 2012 day2 t2原创 2016-10-03 18:40:29 · 547 阅读 · 0 评论 -
noip2013货车运输
货车运输 (truck.cpp/c/pas) 【问题描述】 A 国有n座城市,编号从1到n,城市之间有 m条双向道路。每一条道路对车辆都有重 量限制,简称限重。现在有 q辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的 情况下,最多能运多重的货物。 【输入】 输入文件名为truck.in。 输入文件第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座原创 2016-10-04 19:40:40 · 2460 阅读 · 0 评论