2023年9月28日
Problem - 616C - Codeforces
摘要： Problem - 616C - Codeforces C. The Labyrinth 如果是直接对\(*\)去跑dfs或者bfs的话无疑是会超时的 既然如此,那我们可以去对 \(.\) 跑搜索,将各个连通的 \(.\) 块标号并计算出连通块内的点的数量,然后去遍历\(*\)的时候只需要上下左右跑 阅读全文
posted @ 2023-09-28 13:40 Ke_scholar 阅读(14) 评论(0) 推荐(0) 编辑