leetcode 684. 冗余连接
给定往一棵 n 个节点 (节点值 1~n) 的树中添加一条边后的图。实现,记录每个节点的对用的最终 parent 节点,加入一条边为 (a, b), 则赋值 a 的 parent 节点为 b 的 parent 节点, 如果一条边的 parent 对应节点相同,那么说明这俩节点已经在 图中了。输入: edges = [[1,2], [2,3], [3,4], [1,4], [1,5]]输入: edges = [[1,2], [1,3], [2,3]]树可以看成是一个连通且 无环 的 无向 图。
原创
2023-11-05 15:04:17 ·
515 阅读 ·
0 评论