2020年2月29日
LOJ P2653 山峰和山谷 Ridges and Valleys 题解
摘要： 每日一题 day70 打卡 Analysis 这道题的突破口是每个山峰或山谷上的高度是相同的，根据这点我们就可以用广搜来解决。 这样我们基本的思路就是广搜从每个点开始，搜它能走到的高度相同的格子，且将它标记为走过，这样我们就可以在时间范围内遍历整个图了。 但是如何判断当前遍历的连通块是否是山峰还是山 阅读全文
posted @ 2020-02-29 10:00 handsome_zyc 阅读(339) 评论(0) 推荐(0)