题目描述
连通图是指任意两个顶点都有路径可互相到达的图。
读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。
解题思路
首先这个图是联通的，然后我们知道只需要 条边遍可使一张图联通，现在有 条边，只需要减去 条边就行了，化简为
代码
#include<cstdio>
using namespace std;int n,m;
int main()
{
scanf("%d%d",&n,&m);//输入
printf("%d",m-n+1);//输出
}【图论，并查集】Day 4 提高组模拟C组 T1 删边
猜你喜欢
转载自blog.csdn.net/xuxiayang/article/details/80969229
今日推荐
周排行