快noip了就乱做一下历年的noip题目咯.. noip2014 飞扬的小鸟 其实这道题并不是很难，但是就有点难搞 听说男神错了一个小时.. 就是$f_{i,j}$表示在第$i$个位置高度为$j$的时候最小点击次数 递推的话对于上升的情况只做一次，后面几次在后面再做.. noip2013 货车运输 ...
分类：
其他好文 时间：
2016-11-14 22:25:26
阅读次数：
281
描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式 Input Format 第一行有两个用一个空格隔开的 ...
分类：
其他好文 时间：
2016-10-18 22:44:31
阅读次数：
154
首先，对于所有从x能到达y的路径中，限重越大越好 因此我们用Kruskal最大生成树得到一片森林（不一定都联通） 之后dfs维护森林的深度和LCA的预处理limit[x][0]（x向上跳2^i步的边权最小值） 对于每个询问，求x和y到lca的边权最小值即可 ...
分类：
其他好文 时间：
2016-10-10 23:48:52
阅读次数：
158
描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对 ...
分类：
其他好文 时间：
2016-10-09 06:55:06
阅读次数：
134
这是一道模板套模板的题目，只要会LCA和最小生成树就可以做，水题 直接先甩题目 Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,00 ...
分类：
其他好文 时间：
2016-10-02 21:28:30
阅读次数：
194
感觉这题挺水的……真的挺水的…… 原题： A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 0 < n < 10,000，0 < m < 50, ...
分类：
其他好文 时间：
2016-09-23 16:36:00
阅读次数：
152
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 ...
分类：
其他好文 时间：
2016-09-10 17:56:18
阅读次数：
227
题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 题目描述 Description A 国有 n 座城市，编号 ...
分类：
其他好文 时间：
2016-09-08 12:34:03
阅读次数：
127
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 ...
分类：
其他好文 时间：
2016-08-29 17:52:55
阅读次数：
159
P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 ...
分类：
其他好文 时间：
2016-08-19 20:38:39
阅读次数：
172
