试题描述A 国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z...
分类：
其他好文 时间：
2015-07-06 15:46:36
阅读次数：
222
【问题描述】 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。【样例输入】 4 3 1 2 4 2 3 3 3 1 1 3 1 3...
分类：
其他好文 时间：
2015-06-03 21:04:50
阅读次数：
133
【问题描述】 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。【样例输入】 4 3 1 2 4 2 3 3 3 1 1 3 1 3...
分类：
其他好文 时间：
2015-06-02 21:43:21
阅读次数：
134
3641: 货车运输Time Limit:20 SecMemory Limit:256 MBSecSpecial JudgeSubmit:64Solved:27[Submit][Status][Discuss]Descriptionsaffah所在的国家一共有N个城市，通过N条双向道路连接，使得城市...
分类：
其他好文 时间：
2015-04-03 00:06:51
阅读次数：
338
3287 货车运输2013年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题目描述DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物...
分类：
其他好文 时间：
2015-01-17 16:33:50
阅读次数：
191
题目描述DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入描述Input Description第一行有两个用一个空格隔...
分类：
其他好文 时间：
2014-11-05 17:05:11
阅读次数：
2054
NOIP2013货车运输，只不过数据范围小了许多。
不到150s打完并且AC。。
额，当然，我写的是Floyd。
写LCA的真过分。
#include
#include
#include
#define N 305
#define inf 0x3f3f3f3f
using namespace std;
int n,m,q;
int map[N][N];
int main()
...
分类：
其他好文 时间：
2014-11-03 17:49:41
阅读次数：
184
描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。格式输入格式第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道...
分类：
其他好文 时间：
2014-10-22 10:47:33
阅读次数：
133
题目大意：给出一个无向边，很多询问，问x，y两地之间的最长路最短是多少。
思路：乍一看好像是二分啊。的确这个题二分可以做，但是时间会慢很多，有的题直接就T掉（NOIP2013货车运输）。其实这个题的模型就是最小瓶颈路模型。解法就是把无向图变成一个最小生成树，然后两点之间的最长路就是满足题意的答案。
CODE：
#include
#include
#include ...
分类：
Web程序 时间：
2014-10-09 15:08:38
阅读次数：
241
树剖不乐意写？快来看一看思路清晰代码好写的ygylca吧！...
分类：
Web程序 时间：
2014-10-04 12:36:26
阅读次数：
491
