计算最小的删除的步数,结果是一个数列怎么计算的?采用C语言

Problem Description
There is an undirected graph G with n vertices and m edges. Every time, you can select several edges and delete them. The edges selected must meet the following condition: let G′ be graph induced from these edges, then every connected component of G′ has at most one cycle. What is the minimum number of deletion needed in order to delete all the edges.

Input
There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case:

The first line contains two integers n and m (1≤n≤2000,0≤m≤2000) -- the number of vertices and the number of edges.

For the next m lines, each line contains two integers ui and vi, which means there is an undirected edge between ui and vi (1≤ui,vi≤n,ui≠vi).

The sum of values of n in all test cases doesn't exceed 2⋅104. The sum of values of m in all test cases doesn't exceed 2⋅104.

Output
For each test case, output the minimum number of deletion needed.

Sample Input
3
4 2
1 2
1 3
4 5
1 2
1 3
1 4
2 3
2 4
4 4
1 2
2 3
3 4
4 1

Sample Output
1
2
1

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

1
C语言,输入n个数,找出其中最小的数,将它与最前面的数交换后输出这些数
2
C语言scan输入n数,找出其中最小的数,将它与最前面的数交换后输出这些数
1
C语言:输入n个数,找出其中最小的数,然后将与最前面的数交换后输出这些数
2
找出输入数组最小的数,将它与最前面的数交换后输出用C语言的办法实现
0
修改数量最少的元素,使得这个数列严格递增,用C语言计算最小的修改个数
0
求出删掉最多数字的最少步数,怎么利用C语言程序编写代码的具体的方式来实现的
0
与最前面的数交换后输出这些数,怎么用C语言的程序设计的流程步骤去寻找这样最小的数
0
计算连续数列的总和数,怎么采用C语言的程序的编写的技术方式来实现的程序的呢
0
数据的交换输出的问题,用C语言怎么计算比较好
0
数列计算,Fibonacci again and again
4
求救!django中使用jquery的ajax传值一个数列,使用关键字只返回数列的最后一个元素,怎么样取到整个数列?
0
Java问题渴望帮助,怎么实现Java计算等差数列的值,输入从键盘上得到的n
0
Java编写程序使用数组的方式计算数列的和和使用for循环相比,是不是代码节约
1
判断一个数在给定的排好序的数列的哪两个数之间,什么方法最快,或者耗用资源最少?
2
一个包含n(2<=n<=50)个实数的数列,从中找2个数,使得这两个数的差是最大的。
0
Calculation 数列的计算
0
求数列的前m项的和 C语言
0
将它与最前面的数交换后输出这些数
0
求数列的和 是怎么求的,要过程
0
平方根,求数列的前m项的和