1697. Checking Existence of Edge Length Limited Paths¶
题目信息¶
- 题号:
1697
- 难度:
Hard
- 主题:
并查集、离线查询、排序
- 原题:
- 重点:
查询路径上的每条边权都必须严格小于
limit
题目重述¶
给定带权无向图和若干查询 [p,q,limit]。判断是否存在从 p 到 q 的路径,使路径上所有边权均严格小于 limit,按查询顺序返回结果。
自建示例¶
输入:n = 3, edgeList = [[0,1,2],[1,2,4]], queries = [[0,2,5],[0,2,4]]
输出:[true,false]
解释:第一项允许边权 2 和 4;第二项不允许权重恰为 4 的边。
输入:n = 2, edgeList = [], queries = [[0,1,10]]
输出:[false]
解释:两节点之间没有路径。