#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) }}