Problem 2
朋友说这道题我一定做不出来(其实也是),所以请各位大佬帮我怼一下他!
题目背景:
连通的定义是:图中的任意两个点之间能互相到达。 给你一个包含n个点,m条边的无向图。如果去掉某条边之后,该图不连通了,那么这条边称为“special edge”,输出"special edge"的个数
输入格式:
第一行两个整数 n, m (n≤50, m≤min(n*(n-1) / 2, 50);
接下来m行,每行两个整数 x, y。
表示第i条边连接着两个节点 x, y。
输出格式:
输出一行, 一个整数, 表示"special edge"的个数。
样例输入1:
7 7
1 3
2 7
3 4
4 5
4 6
5 6
6 7
样例输出1:
4
输入模版为大家准备好了:
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m;
scanf("%d%d", &n, &m);
while (m--) {
int x, y;
scanf("%d%d", &x, &y);
}
return 0;
}