Problem2591--图论基本练习之 - 有环到无环

2591: 图论基本练习之 - 有环到无环

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 1Submit Num: 1Statistics

Description

题意，给定一个由N个顶点M条边构成的简单无向图，删除0条或更多的边，使它不要有环存在，问，最少需要删除多少条边？打印出这个答案。



Sample Input Copy 

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

Sample Output Copy 

2

Source/Category

图论 
Submit