毒瘤题No.007-byFHS

毒瘤题No.007-byFHS

题目背景

暂无

题目描述

给你一个无向图，求最少切断多少条边使剩下的点可以通过移动来保证所有边不相交
保证不出现重边和自环

输入格式

第1行:两个数\(n,m\),表示有\(n\)个点,\(m\)条边
接下来\(m\)行:每行两个数表示1条边的两个端点编号

输出格式

共1行:一个数，表示最少去掉边的个数

样例输入

4 6
1 2
1 3
1 4
2 3
2 4
3 4

样例输出

0

样例输入x2

5 6
1 2
1 3
1 4
2 3
2 4
3 4
5 1
5 2
5 3

样例输出x2

1

数据范围

暂无

出题人

by-FHS

转载于:https://www.cnblogs.com/FireHumansSkeleton/p/dlt007.html