Mrsrz

摘要： 题目大意：有一张n点m边的带权无向图，和一些问题，每次询问两个点之间的路径的最大边权最小是多少。 解题思路：同NOIP2013货车运输，只是数据增大，大变成小，小变成大了而已。所以具体思路见货车运输。可见两份代码仅有略微差别。 C++ Code： 阅读全文

摘要： 题目：洛谷P1967、Vijos P1843、codevs3287。 题目大意：有n个城市m条道路，每条道路有一个限重，规定货车运货不能超过限重。有一些询问，问你两个城市之间一次最多能运多少重的货（可能无法到达）。 解题思路：首先，要保证原来连通的点连通，限重要尽可能大，所以最大生成树。然后对每个询 阅读全文