2019年8月10日
P3958奶酪
摘要： 这个题是2017noip提高组的真题，是一个深度搜索题，得分轨迹：10-80-100pts。 在三维空间里，存在可能连通的洞（半径r)，问是否可以通过这些洞从底部到达顶部。一开始我联想到了01迷宫，以联通块的方式求解，但发现不可。于是就单纯想用一个一维的dfs去枚举，发现这个dfs的时间复杂度很低， 阅读全文
posted @ 2019-08-10 22:22 毛炯人 阅读(195) 评论(0) 推荐(0) 编辑