题目
LeetCode 2316.统计无向图中无法互相到达点对数
解释
## 题目描述
给你一个整数 n ,表示一张 无向图 中有 n 个节点,编号为 0 到 n - 1 。同时给你一个二维整数数组 edges ,其中 edges[i] = [ai, bi] 表示节点 ai 和 bi 之间有一条 无向 边。
请你返回 无法互相到达 的不同 点对数目 。
## 示例
**示例 1:**
**输入:** n = 3, edges = [[0,1],[0,2],[1,2]]
**输出:** 0
**解释:** 所有点都能互相到达,意味着没有点对无法互相到达,所以我们返回 0 。
**示例 2:**
**输入:** n = 7, edges = [[0,2],[0,5],[2,4],[1,6],[5,4]]
**输出:** 14
**解释:** 总共有 14 个点对互相无法到达:
[[0,1],[0,3],[0,6],[1,2],[1,3],[1,4],[1,5],[2,3],[2,6],[3,4],[3,5],[3,6],[4,6],[5,6]]
所以我们返回 14 。
## 约束条件
1 <= n <= 105
0 <= edges.length <= 2 * 105
edges[i].length == 2
0 <= ai, bi < n
ai != bi
不会有重复边。
## LeetCode 链接
https://leetcode.cn/problems/count-unreachable-pairs-of-nodes-in-an-undirected-graph/
答案
正在疯狂整理答案中......
