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