2024年3月7日
最小瓶颈路
摘要： Decribe: 给定一个 \(n\) 个点 \(m\) 条边的无向连通图，编号为 \(1\) 到 \(n\) ，没有自环，可能有重边，每一条边有一个正权值 \(w\) 。 给出 \(q\) 个询问，每次给出两个不同的点 \(u\) 和 \(v\) ，求一条从 \(u\) 到 \(v\) 的路径上边 阅读全文
posted @ 2024-03-07 13:14 wmtl_lofty 阅读(88) 评论(0) 推荐(0)