526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
12655
UVA12655 Trucks 题解
题目传送门 前言 中文题目可以看 link 。 前置知识 Kruskal 重构树 | 最近公共祖先 简化题意 给定一个 \(N\) 个点 \(M\) 条边的有向图,共有 \(S\) 次询问,每次询问从 \(L\) 到 \(H\) 所有的路径中最小的权值的最大值(多组数据)。 本题即最大瓶颈路问题。 ......
题解
Trucks
12655
UVA
更新时间 2023-10-01
共1篇 :1/1页
首页
上一页
1
下一页
尾页