HBC15432无向图中的最短距离题解 （dist(x,x,y)）

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

有一个n个点的无向图，有m次查询，每次查询给出一些 令dist(x,y)表示x和y点在图中最短距离，dist(x,x)=0,如果x,y不连通则dist(x,y) = inf 每次查询图中有多少个点v与至少一个这次询问给出的满足dist

有一个n个点的无向图，有m次查询，每次查询给出一些(xi,yi) 令dist(x,y)表示x和y点在图中最短距离，dist(x,x)=0,如果x,y不连通则dist(x,y) = inf 每次查询图中有多少个点v与至少一个这次询问给出的(xi,yi)满足dist(v,xi)<=yi

不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。

标签： HBC15432无向图中的最短距离题解