2023年9月7日
BZOJ3732 Network 题解 Kruskal重构树入门题
摘要： 题目链接：[https://hydro.ac/d/bzoj/p/3732](https://hydro.ac/d/bzoj/p/3732) 题目大意： 给定一个图，每次询问两个点 $u$ 和 $v$，在 $u$ 到 $v$ 的所有路径中找一条路径，且这条路径上的所有边的边权最大值最小。 解题思路： 阅读全文
posted @ 2023-09-07 03:24 quanjun 阅读(21) 评论(0) 推荐(0) 编辑