Rain-y

题解

/ 注册

全部文章 / 题解（共1篇）

检测是否存在一个包含1的环

参考了评论区的解法，画个解法示意图。解题思路：首先假设 "1" 的第一阶邻居的每个 "2,3,4" 属于不同的连通区域，并把每个连通区域赋予一个 id 来标识。把连通区域的标识通过 bfs 扩散开来。扩散的过程中检查是否存在该情况：一个点能被不同的连通区域赋值。存在该情况说明它们其实是一个连...

2020-06-20

0 932