随笔分类 - bfs

摘要：1.可以在线性时间复杂度内找到某个点所在的连通块阅读全文

posted @ 2022-04-18 12:36 wellerency 阅读(26) 评论(0) 推荐(0) 编辑

摘要：P2895 [USACO08FEB]Meteor Shower S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 主要把握两个方面。 1.用一个二维数组mapp来记录每个格子最早遭受流星的时间点，这样在走迷宫的时候就可以用来判断能否走这个格子（用当前时间与mapp中记录的时间进阅读全文

posted @ 2022-02-27 12:31 wellerency 阅读(44) 评论(0) 推荐(0) 编辑