毒瘤题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