华为题库已更新至:华为实习&秋招真题题库请移步。

最短路

计算给定社交网络中某个用户在k跳范围内的影响力，也就是要找到所有距离m,k以内的能访问到的点，最短路问题，跑一遍dijstra，之后，枚举所有点，距离小于等于k的ans+=1，最后输出ans-1(除去本身)即可

代码如下

cpp

#include <bits/stdc++.h>
using namespace std;
#define N 200005
int vis[N];
int dis[N];