#P1375. Day6 搜索与DP完善程序(12题)
Day6 搜索与DP完善程序(12题)
第 1 题
完善 DFS:标记当前点。
void dfs(int u){ ____; }
{{ input(1) }}
第 2 题
完善 DFS:只访问未访问邻居。
if (____) dfs(v);
{{ input(2) }}
第 3 题
完善 BFS 循环条件。
while (____) { /*...*/ }
{{ input(3) }}
第 4 题
完善 BFS:读取队首。
int u=____;
{{ input(4) }}
第 5 题
完善 BFS:删除队首。
int u=q.front();
____;
{{ input(5) }}
第 6 题
完善 BFS:发现邻居后立即标记。
if(!vis[v]){ ____; q.push(v); }
{{ input(6) }}
第 7 题
完善 BFS 最短路起点距离。
dist[s]=____;
{{ input(7) }}
第 8 题
完善 BFS 最短路距离转移。
dist[v]=____;
{{ input(8) }}
第 9 题
完善爬楼梯 DP。
dp[i]=____;
{{ input(9) }}
第 10 题
完善0/1背包容量循环条件。
for(int j=W;____;j--)
{{ input(10) }}
第 11 题
完善0/1背包转移。
dp[j]=max(dp[j],____);
{{ input(11) }}
第 12 题
完善连通块统计。
if(!vis[i]){ans++;____;}
{{ input(12) }}