bzoj3732 Network
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
给你 n 个点的无向图 (1≤n≤15000)，记为：1⋯n。图中有 m 条边 (1≤m≤30000) ，第 j 条边的长度为： dj ( 1≤dj≤109). 现在有 k 个询问 (1≤k≤20000)。 每个询问的格式是： A B，表示询问从 A 点走到B 点的所有路径中，最长的边最小值是多少？
输入格式
第一行： n，m，k。 第 2⋯m+1 行: 三个正整数：X，Y，D (1≤X≤n 1≤Y≤n). 表示 X 与 Y 之间有一条长度为 D 的边。 第 m+2⋯m+k+1 行: 每行两个整数 A，B，表示询问从 A 点走到 B 点的所有路径中，最长的边最小值是多少？
输出格式
对每个询问，输出最长的边最小值是多少。
</p>
提示
1<=N<=15,000，
1<=M<=30,000，
1<=dj<=1,000,000,000，
1<=K<=15,000。
并查集与Kruskal重构树
- Status
- Done
- Rule
- IOI
- Problem
- 13
- Start at
- 2024-8-21 7:00
- End at
- 2024-8-27 7:00
- Duration
- 144 hour(s)
- Host
-
梁泽贤 (liangzexian)
- Partic.
- 11