2024-2025专题二题单 - 题解

A - Money in Hand(记忆化搜索)

原题链接

题解

B - Good Graph(并查集)

原题链接

题解

C - Ice Skating(dfs求连通块)

原题链接

题解

D - The Lakes(dfs求连通块,连通块内累加,多组数据注意初始化)

原题链接

题解

E - Learning Languages (建图,dfs统计连通块个数,答案为个数 - 1)

原题链接

题解

F - Robot Factory(dfs求连通块大小,排序输出)

原题链接

题解

G - Mr. Kitayuta's Colorful Graph(dfs 或 并查集)

原题链接

题解

H - Connect(双向搜索,从起点dfs找能到哪,从终点dfs和前面搜到的点求dis)

原题链接

题解

I - Serial Time! (洪水填充,dfs)

原题链接

题解

J - Flip and Adjust(记忆化搜索)

原题链接

题解

posted @ 2024-09-27 08:50  jinanchenwei  阅读(16)  评论(0)    收藏  举报