leetcode323. 无向图中连通分量的数目
s97469
24
0
PDF
2021-05-12 11:05:26
给定编号从 0 到 n-1 的 n 个节点和一个无向边列表(每条边都是一对节点),请编写一个函数来计算无向图中连通分量的数目。 示例 1: 输入: n = 5 和 edges = [[0, 1], [1, 2], [3, 4]] 0 3 | | 1 — 2 4 输出: 2 示例 2: 输入: n = 5 和 edges = [[0, 1], [1, 2], [2, 3], [3, 4]] 0 4 | | 1 — 2 — 3 输出: 1 注意: 你可以
暂无评论