AT_arc037_b [ARC037B] バウムテスト
题目描述
给出由 $N$ 个顶点和 $M$ 条边构成的无向图表。求出该图表中的像树一样的部分,即不具有闭路的部分的个数。
输入格式
第 $1$ 行表示无向图表中包含的顶点数 $N$ 和边的数量 $M$。
接下来的第 $2$ 行到第 $M+1$ 行,第 $i$ 行输入连接两个顶点的编号 $u_i$ 与 $v_i$。
输出格式
一行,输出无向图表的树的个数。
说明/提示
($ 2 $ $ ≦ $ $ N $ $ ≦ $ $ 100 $)
($ 1 $ $ ≦ $ $ M $ $ ≦ $ $ N×(N-1)/2 $)
($ 1 $ $ ≦ $ $ i $ $ ≦ $ $ M $)
($ 1 $ $ ≦ $ $ u_i $ $ < $ $ v_i $ $ ≦ $ $ N $)
值得注意的是:对于任何两个顶点,直接连接它们的边最多只有一条。