Cable TV Network
题号:NC238087
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给你一个n个点和m条边的无向图(节点从0开始编号),我们定义一个无向图的安全系数为:选出最少的点删除使得剩下的图不连通或为空图。

现在给你这样的一个图,请你求出他的安全系数。

输入描述:

第一行两个整数

接下来m行每行两个整数u,v代表一条边。

输出描述:

一个整数,表示答案。
示例1

输入

复制
0 0

输出

复制
0
示例2

输入

复制
1 0

输出

复制
1
示例3

输入

复制
3 3 
0 1
0 2 
1 2

输出

复制
3
示例4

输入

复制
5 7 
0 1 
0 2 
1 3 
1 2 
1 4 
2 3 
3 4

输出

复制
2