Rain-y
Rain-y
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Rain-y的博客
全部文章
/ 题解
(共1篇)
检测是否存在一个包含1的环
参考了评论区的解法,画个解法示意图。解题思路: 首先假设 "1" 的第一阶邻居的每个 "2,3,4" 属于不同的连通区域,并把每个连通区域赋予一个 id 来标识。 把连通区域的标识通过 bfs 扩散开来。扩散的过程中检查是否存在该情况:一个点能被不同的连通区域赋值。存在该情况说明它们其实是一个连...
2020-06-20
0
929