define_int_long_long

分类

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

/ 注册

全部文章（共2篇）

题解 | #小L的扩展#

D题 | 小L的扩展解题思路：本质上是多源bfs题，不过要用优先队列，蓝色的点要么推迟时间，要么不产生任何影响。示例代码： typedef array<int, 3> pi3; const int dx[] = {0, 1, 0, -1}; const int dy[] = {1,...

广度优先搜索

2026-02-21

0 10

题解 | #终于再见#

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

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

2026-02-09

0 19