define_int_long_long

题解

2025牛客寒假算法基础集训营(6)

/ 注册

全部文章 / 题解（共1篇）

题解 | #终于再见#

J题 | 终于再见解题思路：由于繁华度最多大概有种，因此我们可以从大到小对每种繁华度的点都执行一次多源BFS，更新最短路即可。示例代码： vector<int>adj[N]; // 邻接表存图 void solve() { int n, m, INF = LLONG_MAX;...

C++ 广度优先搜索最短路

2026-02-09

0 19