2025 : 简单环路 ( 并查集 判断图中是否有环 )
题目链接:点击打开链接
这道题我用的是并查集: 将题中图生成了一个无向图,标号为 i*m+j ( i, j 分别为行号, 列号, 下标均从 0 开始)
图中的 n*m 个点 编号分别为 : 0,1,2,3,... n*m-1 ;
如果 map[x1][y1] == map[x2][y2] , 且 (x1, y1) 和 (x2, y2) 相邻 , 那么 点x1*m+y1 和 点 x2*m+y...
原创
2018-05-14 22:50:26 ·
506 阅读 ·
0 评论