本子君

2019年6月11日

洛谷P1162

摘要： 码一下，写两个数组会爆栈，只能在dfs里用赋值的数组，用标记数组就会爆栈 今天来看看BFS，然后又用DFS敲了一下，下面代码 用vis数组来标记原来的数字1和之后所查找的四个边的联通0，vis打过标记后就不用去掉了 输出的时候按是否有无标记输出，有标记输出原来的数，没标记输出2 然后是BFS,下面代 阅读全文

posted @ 2019-06-11 23:12 本子君 阅读(239) 评论(0) 推荐(0) 编辑

导航