2017年5月30日
城堡——搜索，稍微有点水，令人惊异的是被洛谷评为提高+
摘要： 此题在Openjudge NOI 上面还有一个阉割版，也就是只求最大房间大小和房间总数量，在2.5搜索专题里面。阉割版不需要多思考就可以做出来，不过原版也只是再想一步而已，鉴于数据不是特别大。可以看到我的做法就是先BFS 算房间，把每个块所属的房间和大小记录好，然后再 按 顺 序 枚举每个块，从而得 阅读全文
posted @ 2017-05-30 13:37 Darkins 阅读(114) 评论(0) 推荐(0)