图论问题求解

ppip @ 2022-07-11 23:09:37

by 2020kanade @ 2022-07-11 23:24:20

疑似最小生成树/Kruskal重构树物。

by recollector @ 2022-07-12 01:28:31

@ppip 是不是和这个题基本一样

by ppip @ 2022-07-12 08:13:45

@recollector 1\leq n,m,q\leq 10^5

by ppip @ 2022-07-12 08:16:06

@recollector 还有，是找到一条路径，使得路径上边权的最大值最小。输出这个最小的最大值。

by recollector @ 2022-07-12 08:47:52

@ppip 那个题复杂度是 \mathcal{O}(n \log_2 n) 的，可以跑过 n,m\leq 10^5。

而且最大值最小和最小值最大在这个题里面基本没有区别吧（就是符号不一样）。

by ppip @ 2022-07-12 11:31:22

@recollector 彳亍，我看看