技术栈
布尔标记统计
Jasmine_llq
1 小时前
动态规划（dp）
·
图的邻接表存储
·
广度思想的状态转移（可达性传递
·
布尔标记统计
·
memset、memcpy
·
内存快速操作
·
有限步数下多起点可达性 dp
《P11964 [GESP202503 七级] 图上移动》
对应的选择、判断题：试题 - GESP 202503 C++ 七级 - 洛谷有题小 A 有一张包含 n 个结点与 m 条边的无向图，结点以 1,2,…,n 标号。小 A 会从图上选择一个结点作为起点，每一步移动到某个与当前小 A 所在结点相邻的结点。对于每个结点 i （1≤i≤n），小 A 想知道从结点 i 出发恰好移动 1,2,…,k 步之后，小 A 可能会位于哪些结点。由于满足条件的结点可能有很多，你只需要求出这些结点的数量。
我是有底线的