2021ACM预选赛K题题解_2021重庆大学acm校赛题解-CSDN博客

admin 感悟评价 2024-06-13 40浏览 0

Spicy Restaurant（多元BFS）4星

题意：

2021ACM预选赛K题题解_2021重庆大学acm校赛题解-CSDN博客

给你一个nnn个点mmm条边的无向图，每个点有一个权值www，qqq次询问问从点aaa出发走到权值小于等于bbb的点的最小距离，不能满足输出-1

1≤n,m≤1051leq n,mleq 10^51≤n,m≤105

2021ACM预选赛K题题解_2021重庆大学acm校赛题解-CSDN博客

1≤wi,bi≤1001leq w_i,b_ileq 1001≤wi,bi≤100

1≤ai≤n1leq a_ileq n1≤ai≤n

题解：

因为权值的范围比较小，所以我们可以按照权值跑BFS记录每种情况每个点到权值

转载请注明：CQ9电子·(中国)唯一官方网站 » 感悟评价 » 2021ACM预选赛K题题解_2021重庆大学acm校赛题解-CSDN博客

版权声明

本文仅代表作者观点，不代表B5编程立场。
本文系作者授权发表，未经许可，不得转载。