首页 > 代码库 > cogs 437. 删掉的边
cogs 437. 删掉的边
437. 删掉的边
☆ 输入文件：edges.in 输出文件：edges.out 简单对比
时间限制：1 s
内存限制：128 MB
连通图是指任意两个顶点都有路径可互相到达的图。
读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。
【输入格式】
第1行为图的顶点数N(1≤N≤100)和边数M，它们之间用一个空格隔开，图中的顶点用1到N的整数标号。接下来的M行，每行用两个数V1，V2和也表示一边条。V1与V2用一个空格隔开，表示这条边所连接的顶点的标号(V1<>V2)，同一条边不会重复出现。
【输出格式】
输出最多能删掉的边数。
【输入输出样例】
输 入(edges.in)
5 7
4 6
1 2
1 3
1 4
2 3
2 4
3 4
输 出(edges.out)
3
输 入(edges.in)
5 7
4 6
1 2
1 3
1 4
2 3
2 4
3 4
输 出(edges.out)
3
可删掉的边为（边数 - 点数 + 1）：
（图是联通的）对于其中的n-1点，都必须要有一条边与其相连，而最后的一个点可以没有边。
#include<iostream> #include<cstdio> using namespace std; int n,m; int main() { freopen("edges.in","r",stdin); freopen("edges.out","w",stdout); scanf("%d%d",&n,&m); printf("%d",m-n+1); return 0; }
cogs 437. 删掉的边
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。