qq_52313416的博客

原题链接：营救 - 洛谷题目大意：有一个无向图，n个点m条边，每条边有一个权值。一个人要从s点到t点去，现在让你规划一条从 s 至 t的路线，使得经过边的权值最大值最小。思路：其实很简单，就是把每条边从小到大排一边序，每一次取出一条边，如果这条边的加入能让s到t是连通的，那么这个值就是所要求的值；如果此时还不连通，就继续找下一条边。这样从小到大找就能保证找到一个路径经过边的权值最大值最小。AC代码：#include<bits/stdc++.h>using namespac

对并查集小白来说，实在是很难特别是并查集里用的路径压缩的递归还是比较令人窒息的看了题解，之前看了各个大佬写的都没有看懂后来看博客看视频补了并查集的知识点才算是搞清楚了点这个大佬写的超级好：Codeforces1594D The Number of Imposters (并查集)_Fau的博客-优快云博客接下来的代码就是引用的这位大佬的，然后我做了很多批注，方便理解学习和之后的复习#include<iostream>#include<cmath>