题目描述
小杨在整理一张 个点、 条边的无向图,想统计有多少个点对 ()落在同一个连通块里,也就是从其中一个点能走到另一个。请输出满足条件的点对数。
输入格式
第一行两个整数 ;接下来 行每行两个整数 ,表示一条无向边。
输出格式
一行一个整数。
样例
输入
5 3 1 2 2 3 4 5
输出
4
数据范围
- 答案可能超出 int 范围,请使用 64 位整数
j00672.in输出j00672.out小杨在整理一张 个点、 条边的无向图,想统计有多少个点对 ()落在同一个连通块里,也就是从其中一个点能走到另一个。请输出满足条件的点对数。
第一行两个整数 ;接下来 行每行两个整数 ,表示一条无向边。
一行一个整数。
5 3 1 2 2 3 4 5
4