货车

题目链接： hszxoj 货车运输 题目描述与思路 简化题目： 求 \(x\)到 \(y\) 两点间路径的边权最小值的最大值 与之前的最短路最大的不同是这道题是多源最短路，那么 \(spfa\) 就废了，\(Floyd\) 定会 \(TLE\) 所以就需要用新的算法。 用 \(lca\) 一定是在树 ......

[NOIP 2013提高组]货车运输题解 前置知识 Kruskal 重构树（内含讲解）+任意一种LCA 题目翻译 \(n\)座城市，\(m\)条道路，\(q\)次询问，每次求两个点\(x,y\)之间所有路径的最小值的最大值。 题目分析 其实学了Kruskal重构树差不多看到这个题目就知道怎么写了。 ......

P1967 [NOIP2013 提高组] 货车运输 https://www.luogu.com.cn/problem/P1967 首先有些边是没用的（比较小的边），比如两个点之间的两条（并行的）路，只有较大的会被走到，小的不会被走，因此可以直接去除小的边，即求最大生成树。 接着做求任意两点经过的边的 ......

P1967 [NOIP2013 提高组] 货车运输 因为可能成环，这样可能导致到达点的最小权值不一，所以用最小生成树的方法重新建图 然后我是利用倍增的思想建立从i点开始，到上面点的距离ff和最小权值ww 因为最小权值不好直接建立，所以不如最后统一建立 最后就是寻找最近公共祖先的模板了 一组hack： ......

## 「NOIP2013」货车运输 ### 前言 这道题算是一个稍有思维难度的 MST+LCA 题目了。 稍微卡了一会（0-88-88-88-100（打表）-100（打表）-100（正解）），开始是打了表过了，后面在 DCZ 的帮助下正解通过（下面注释提到的一个坑）。 ### 题目大意 给出一张无向 ......

[题目链接](https://ac.nowcoder.com/acm/problem/16527) # 题目 **题目描述** A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车 ......

货车吨位对照表主要包含货车核载吨位明细表和货车自重一览表，根据2020年货车高速收费新标准表理解超限重吨位，另附有4.2/6.8/9.6/13/17.5米货车规格一览表参考， 货车吨位对照表 货车吨位对照表标注货车总质量、货车自身重量，和货车核载重量，从2.6米微型小厢式货车到17.5米半挂车，常用 ......

货车尺寸大全有2.2/2.6/2.8/3/3.2/4.2/5.2/6.8//7.6/9.6/13/17.5米大型/中型/小型/轻型/微型货车，厢式货车尺寸、高栏货车、平板车等货车规格一览表,其货车吨位对照表载重在0.5/1/2/3/5/8/10/12/15/18/20/30/32吨不同载重货厢外尺寸 ......

本期题目：快递货车 题目 一辆运送快递的货车， 运送的快递放在大小不等的长方体快递盒中， 为了能够装载更多的快递同时不能让货车超载， 需要计算最多能装多少个快递。 注：快递的体积不受限制。 快递数最多1000个，货车载重最大50000。 输入 第一行输入每个快递的重量 用英文逗号隔开 如 5,10, ......

P1967 NOIP2013 提高组] 货车运输 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这个题目算是lca的稍微拓展吧。主要思考方向应该是很明显的。就是考虑一条路径上权值最小的边。 1.首先这个题他不一定是联通图。其次我们发现是要在一个联通块内才能有有路径。还有题目不保证 ......