2017年7月30日
寻找道路——稍坑的搜索水题
摘要： 先从反向图搜一遍，谁都能想出来。我第一次反向搜用的dfs 超时。果断重打改成bfs，然而在二次判断某个点到底能不能经过的时候出错，调了蛮久。 刚开始时我直觉是这样的（复制自改成bfs 后第一次错误代码）： 1 for(int i=1;i<=n;i++) 2 if(in[i]) 3 for(int j 阅读全文
posted @ 2017-07-30 22:31 Darkins 阅读(185) 评论(0) 推荐(0)