Promlem 2: 图论求助!
  • 板块学术版
  • 楼主zhege122
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/8/30 14:45
  • 上次更新2024/8/30 18:03:51
查看原帖
Promlem 2: 图论求助!
1123449
zhege122楼主2024/8/30 14:45

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;
}
2024/8/30 14:45
加载中...