题号:NC238087
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给你一个

个点和

条边的无向图(节点从

开始编号),我们定义一个无向图的安全系数为:选出最少的点删除使得剩下的图不连通或为空图。
现在给你这样的一个图,请你求出他的安全系数。
输入描述:
第一行两个整数%7D%7B2%7D))
接下来
行每行两个整数
代表一条边。
输出描述:
一个整数,表示答案。
示例4
输入
复制
5 7
0 1
0 2
1 3
1 2
1 4
2 3
3 4