T564912 无向图缩点

题目描述

有一个**n**个点,**m**条边的**无向图**,请求出这个图点数大于**1**的边双联通分量个数。 **注意:无向图两点不能成环**

输入格式

第一行为两个整数**n**和**m**。 第二行至**m+1**行,每一行有两个整数**u**和**v**,表示节点**u,v**有边相连。

输出格式

仅一行,表示点数大于1的边双联通分量个数。