#P1377. Day6 半场专项测完善程序(8题)
Day6 半场专项测完善程序(8题)
第 1 题
BFS 循环条件。
while(____)
{{ input(1) }}
第 2 题
BFS 读取队首。
int u=____;
{{ input(2) }}
第 3 题
BFS 检查未访问邻居。
if(____)
{{ input(3) }}
第 4 题
BFS 将邻居入队。
____; // v入队
{{ input(4) }}
第 5 题
连通块外层判断。
if(____){ans++;dfs(i);}
{{ input(5) }}
第 6 题
连通块开始搜索。
if(!vis[i]){ans++;____;}
{{ input(6) }}
第 7 题
0/1背包容量循环条件。
for(int j=W;____;j--)
{{ input(7) }}
第 8 题
0/1背包价值转移项。
dp[j]=max(dp[j],____);
{{ input(8) }}