传送门 算法：最大生成树 & LCA 题目要求两点之间最小边权 的最大值.. 就是两点之间有多条路径，每条路径有一个 最小边权 要找到最大的 最小边权 考虑kruskal算法的过程 如果我们每次把能使图两个块联通的最大的边加入图中 那么最终出来的图就称为最大生成树 显然 在最大生成树中，两点之间的路 ...
分类：
其他好文 时间：
2018-08-25 16:34:08
阅读次数：
106
传送门 题目 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式： 输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 ...
分类：
其他好文 时间：
2018-06-02 11:29:53
阅读次数：
176
题目大意 给出一张图，给出q对点，求这两个点间权值最小边最大的路径，输出这个最小边权。 题解 我们先一条一条边建图。当建立的边使得图中形成环时，因为环中的每个节点只考虑是否连通和瓶颈大小，要想互相连通只要一条路就够了，而只有环上的最小边和次小边可能是这条路的瓶颈，且这条路的瓶颈肯定越大越好。故根据贪 ...
分类：
其他好文 时间：
2018-05-20 11:46:01
阅读次数：
156
货车运输 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Input 输入文件名为 truck.in。 输入文件第一 ...
分类：
其他好文 时间：
2018-04-08 10:51:24
阅读次数：
171
tags: 模拟 快速幂 逆序对 树状数组 归并排序 最小生成树 lca 倍增 categories: 信息学竞赛 总结 "tex live 2017.iso" "转圈游戏" "火柴排队" "货车运输" 转圈游戏 solution 就是要求让一个人在一个圈上走一定步数, 问最后在哪里.例如走$10^ ...
分类：
其他好文 时间：
2018-04-06 17:38:34
阅读次数：
187
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用一个空格隔开的 ...
分类：
其他好文 时间：
2018-03-12 15:12:29
阅读次数：
208
货车运输 "https://www.luogu.org/problemnew/show/P1967" 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最 ...
分类：
其他好文 时间：
2018-02-09 22:36:50
阅读次数：
237
Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Input 输入文件第一行有两个用一个空格隔开的整数 n inclu ...
分类：
其他好文 时间：
2018-01-26 20:49:41
阅读次数：
122
https://www.luogu.org/problemnew/show/1967 kruskal + Lca ...
分类：
其他好文 时间：
2018-01-07 14:27:02
阅读次数：
179
题目描述 SOL 奇奇怪怪的码农题。 我们考虑是一颗树怎么做，我们发现我们可以离线做，把车的限速排序，依次处理，我们首先是树剖，把边分成两类，最高速度小于车速和大于车速的。每次做之前先把最高速度小于当前车速的加到另一类。强行树剖维护。至于多出来的那一条边，我们记其练了A , B，记我们原来的始末位置 ...
分类：
其他好文 时间：
2018-01-06 21:05:25
阅读次数：
166
