首页 > 终于再见
开通博客写题解
头像 rain_making
发表于 2026-02-12 23:14:52
J题 | 终于再见 解题思路： 对于所有繁荣度为a的城市，以它们为起点bfs遍历所有繁荣度小于它们的城市，可以得到那些城市到繁荣度为a的城市的距离，这可能会是答案，但也许存在更短的路径。 假设有所有城市的繁荣度去重后有k种，那进行k次bfs遍历，在更新路径的时候和原答案比较，最后可以得到所有正确答案 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 define_int_long_long
发表于 2026-02-09 01:58:15
J题 | 终于再见 解题思路： 由于繁华度最多大概有 种，因此我们可以从大到小对每种繁华度的点都执行一次多源BFS，更新最短路即可。 示例代码： vector<int>adj[N]; // 邻接表存图 void solve() { int n, m, INF = LLONG_MAX; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”