https://www.luogu.org/problem/show?pid=1967 思考一下，将图的所有边按边权从大到小依次加入图，则当u与v第一次连通时，刚加入的边就是使u与v两点的路径中的最小边最大的边。 将图的所有边按边权从大到小依次加入图？这不就是Kruscal算法最大生成树吗！ 所以我 ...
分类：
其他好文 时间：
2017-09-16 19:08:58
阅读次数：
230
https://www.luogu.org/problem/show?pid=1396 弱化版的货车运输，用并查集维护连通块，将边按权值升序排序后依次插入直到两点连通，最后插入的边的权值就是最小的拥挤度最大值。 ...
分类：
其他好文 时间：
2017-09-16 19:06:35
阅读次数：
376
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 ...
分类：
其他好文 时间：
2017-09-11 10:05:40
阅读次数：
271
这个题目在看题解的情况下，写了6小时左右。感觉贼心累啊。读入错误，运行顺序错误，一大堆错误。现在很为自己写长代码担心。。。 毕竟花了这么长时间，在考场那种高压的情况下。还不知道发挥如何~ 题目说起来很Easy:1.读入2.求最大生成树3.求倍增求LCA 并记录 路径上的 最小值4.输出 放出我的丑不 ...
分类：
其他好文 时间：
2017-09-08 20:33:06
阅读次数：
173
描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 格式 输入格式 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 ...
分类：
其他好文 时间：
2017-09-07 22:59:21
阅读次数：
209
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 ...
分类：
其他好文 时间：
2017-08-30 22:37:29
阅读次数：
270
搜索：八数码，生日蛋糕，靶形数独，（虫食算）,最优贸易，引水入城，埃及分数，（p1189） dp：方格取数，树网的核，旅行路线 贪心：huffman，疫情控制 生成树：灾后重建，货车运输 连通块：间谍网络，星球大战 最短路：最优贸易，社交网络 最大流：地震逃生 区间：RMQ，区间连续和 数论：han ...
分类：
编程语言 时间：
2017-08-17 12:57:23
阅读次数：
202
链接：https://www.luogu.org/problem/show?pid=1967 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多 ...
分类：
其他好文 时间：
2017-08-17 10:34:19
阅读次数：
127
货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一 ...
分类：
其他好文 时间：
2017-08-16 17:05:19
阅读次数：
228
题目： 题目背景 NOIP2013 提高组 Day1 试题。 NOIP2013 提高组 Day1 试题。 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下， ...
分类：
其他好文 时间：
2017-08-15 12:37:40
阅读次数：
230
