2019年3月25日
D9 图论综合题
摘要： 1.白银莲花池 LUOGU 2411 第一种思路：当然我们可以写三个bfs a掉这个题，这写下来一二百行要有了吧； 第二种：我们可以在一个bfs中维护所有的信息，一个方向数组，从起点开始，向八个方向扩展，如果添加的莲花需要少，就更新当前的值，如果添加莲花一样多但所需步数更少，也更新，目标点方案数等于 阅读全文
posted @ 2019-03-25 09:10 Tyouchie 阅读(167) 评论(0) 推荐(0) 编辑