题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 ...
分类：
其他好文 时间：
2017-05-17 23:51:15
阅读次数：
377
题意:给出一颗n个点的图，q个询问，每次询问u到v的路径中最小的边最大是多少。 图的最大瓶颈生成树有一个性质，对于该图的任意两个点，在树中他们之间路径的最小边最大。 由于这个图不一定联通，于是我们对它的联通块都求一次最大瓶颈生成树。 每次询问就变成了在最大瓶颈生成树上找出u到v路径的最小边。 这个显 ...
分类：
其他好文 时间：
2017-05-07 15:41:56
阅读次数：
270
1439. [NOIP2013]货车运输 http://cogs.pro/cogs/problem/problem.php?pid=1439 ★★☆ 输入文件：truck.in 输出文件：truck.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 【来源】 CCF全国信息学奥 ...
分类：
其他好文 时间：
2017-05-06 19:10:33
阅读次数：
250
3287 货车运输 2013年NOIP全国联赛提高组 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 ...
分类：
其他好文 时间：
2017-05-02 22:11:08
阅读次数：
278
NOIP2013货车运输。仅仅只是数据范围小了很多。 不到150s打完而且AC。。 额。当然。我写的是Floyd。 写LCA的真过分。 #include <cstdio> #include <cstring> #include <algorithm> #define N 305 #define in ...
分类：
其他好文 时间：
2017-04-21 20:15:33
阅读次数：
164
This article is made by Jason-Cow.Welcome to reprint.But please post the writer's address. http://www.cnblogs.com/JasonCow/ 似乎官方给的是倍增lca 不管了，最近练习链剖，以后 ...
分类：
其他好文 时间：
2017-04-13 13:36:46
阅读次数：
344
版权声明：本文为博主原创文章，未经博主允许不得转载。 传送门：货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格 ...
分类：
其他好文 时间：
2017-02-09 23:38:01
阅读次数：
185
3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3287 货车运 ...
分类：
其他好文 时间：
2017-02-04 17:58:11
阅读次数：
192
3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 3287 货车运输 2013年NOIP全国联赛提高组 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: ...
分类：
其他好文 时间：
2017-02-03 20:56:36
阅读次数：
263
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define N 100010#define INF 0xfffffusing namespace std;int n, m, q, x, y, cn ...
分类：
其他好文 时间：
2017-01-19 21:06:13
阅读次数：
238
