5711: 计算图中有几个环
[Creator : ]
Description
判断图中环数量。
Input
第一行输入两个整数 $n,\ m$。$n$ 表示图的顶点数，顶点编号从 $1$ 开始。$m$ 表示有 $m$ 条边连接。
其后 $m$ 个行，每行包括两个整数 $u,\ v$，表示编号为 $u$ 和 $v$ 的顶点之间有一个边相连。
其后 $m$ 个行，每行包括两个整数 $u,\ v$，表示编号为 $u$ 和 $v$ 的顶点之间有一个边相连。
Output
一行一个整数，表示图中的环数量。
Sample 1 Input
5 4
1 2
3 4
5 4
3 5
Sample 1 Output
1
Sample 2 Input
17 15
1 8
1 12
5 11
11 9
9 15
15 5
4 13
3 13
4 3
10 16
7 10
16 7
14 3
14 4
17 6
Sample 2 Output
2