2287. 月球之旅 (Journey to the Moon)
1000ms
256MB
中等
图的基本应用
题目描述
联合国计划派遣 2 名宇航员去月球，并要求他们必须来自不同的国家。
现在给出宇航员总人数 $n$ 以及 $p$ 条同国籍关系链，每条关系链包含两个宇航员 ID，表示他们来自同一国家。
请编写程序，计算能够选择出两名来自不同国家的宇航员的配对方案总数。
输入格式
- 第一行：包含两个正整数 $n$ 和 $p$，表示宇航员的人数和同国籍的配对关系数。
- 接下来 $p$ 行：每行包含两个整数 $u, v$，表示编号为 $u$ 和 $v$ 的宇航员属于同一国家。
输出格式
- 输出一个整数，表示满足条件的合法配对方案总数。
样例 1
输入 (Input)
5 3 0 1 2 3 0 4
输出 (Output)
6
样例 2
输入 (Input)
4 1 0 2
输出 (Output)
5
*(样例1解释：宇航员划分为两个国家 {0, 1, 4} 和 {2, 3}，不同国家组合数为 3 * 2 = 6)*
*(样例2解释：国家划分为 {0, 2}、{1}、{3}，不同国家组合方案为 [0, 1], [0, 3], [2, 1], [2, 3], [1, 3] 共 5 种)*
*(样例2解释：国家划分为 {0, 2}、{1}、{3}，不同国家组合方案为 [0, 1], [0, 3], [2, 1], [2, 3], [1, 3] 共 5 种)*
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功