2020年7月22日
【转自己的落谷博客】联通块的dfs
摘要： 最近做了三道题，几乎用了同样的代码。 他们都是地图中的联通问题。 分别是P1596 [USACO10OCT]Lake Counting S， CF598D Igor In the Museum， P1141 01迷宫， 其要求都是在一个图中，寻找特定要求的连通块。 统计连通块的数目(P1596）或者 阅读全文
posted @ 2020-07-22 15:30 explorerxx 阅读(177) 评论(0) 推荐(0) 编辑