Loading...
题目链接题目描述给定一张图，求出它的严格次小生成树。
题目链接题目大意给出一个由 $ n $个点 $ m $条边的图，现有$ q $组询问，每次需要你求出从$ x $到$ y $的一条简单路径，使路径上所有边中最小值最大，并输出这个最大值。
题目链接题目大意给定一个图，求瓶颈最短路（及求出一条是该路径最大值最小的路径）。
题目描述A 国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。