2018年3月12日
codeforce gym/100495/problem/F Snake++——DFS应用
摘要： emmmm.... 在被新生暴打后，我花了很久才补出这道DFS。由于WA1检查了半天，最后竟然是输出少了一个： ，心态小崩。 这里普通的dfs算出的连通区域并不能直接当做最后的答案。所以需要类似模拟的DFS来处理。 代码如下： 其中、比较值得注意的地方有两个。一个是蛇的“空间传送”。如何处理从a[0 阅读全文
posted @ 2018-03-12 21:20 啾啾猫猫 阅读(254) 评论(0) 推荐(0) 编辑