码迷,mamicode.com
首页 > 其他好文 > 详细

cogs 437. 删掉的边

时间:2017-06-24 18:36:11      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:logs   空格   ret   输出   连接   namespace   class   can   格式   

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
 
可删掉的边为(边数 - 点数 + 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. 删掉的边

标签:logs   空格   ret   输出   连接   namespace   class   can   格式   

原文地址:http://www.cnblogs.com/lyqlyq/p/7073784.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!