填坑进行时……链接：http://cogs.pro/cogs/problem/problem.php?pid=1439 题意：找出两点间最短路上最大的货运量。 这题正解是网络流图论里的东西。首先我们可以想到一个图里面，边权最大的边一定是在这个图的最大生成树上面的，那么我们就先跑出最大生成树。 跑完后 ...
分类：
其他好文 时间：
2017-08-11 22:00:50
阅读次数：
172
3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3287 货车运输 2013年NOIP全国联赛提高组 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2017-08-11 19:30:56
阅读次数：
115
P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 ...
分类：
其他好文 时间：
2017-08-09 21:10:05
阅读次数：
188
大概也就是重打了十几遍吧。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<string> 6 #include<vector> 7 #include<cstd ...
分类：
其他好文 时间：
2017-07-28 22:32:05
阅读次数：
185
Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Description A 国有 n 座城市，编号从 1 到 n，城市 ...
分类：
其他好文 时间：
2017-07-25 10:33:42
阅读次数：
199
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 ...
分类：
其他好文 时间：
2017-07-03 10:12:16
阅读次数：
224
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 ...
分类：
其他好文 时间：
2017-06-18 18:53:51
阅读次数：
135
原题传送门 这道题目有2种做法： 1.kruskal 2.二分 对于第一种算法，我们知道最小的路一定在最小生成树上。这道题的原理可同NOIP货车运输 对于第二种算法，我们发现这道题的答案具有结论单调性，所以我们可以二分答案，然后用链表处理即可、。 下面贴第一种算法的代码 ...
分类：
其他好文 时间：
2017-06-01 18:35:58
阅读次数：
203
【题目描述】 思路{直接最大生成树+树链剖分即可。} ...
分类：
其他好文 时间：
2017-05-28 00:27:35
阅读次数：
293
货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一 ...
分类：
其他好文 时间：
2017-05-26 00:54:24
阅读次数：
340
