繁杂的道路

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 282            测试通过 : 170

比赛描述

A城是由许多小城镇组成的,在A城的各个小城镇间建了许多道路(道路是双向的)。这些道路是A城便利交通的基础。游客通过这些道路可以在任意两个城镇之间往返。最近市长对这座城市错综复杂的交通感到厌烦,决定重新规划A城的道路。所以他派给你一个任务:留下尽可能少的道路,保证任意两个城镇之间还是可达的。将其他多余的道路全部拆除。

输入

第一行为两个正整数n(1<=n<=100)和m。n表示A城中小城镇的数量。M表示现有道路的数量。接下来是m行,每行用两个数v1和v2表示一条从城镇v1到城镇v2的道路。( v1!=v2),两个城镇之间至多有一条道路。

输出

输出最多能够拆除的道路数量。

样例输入

5 7
4 6
1 2
1 3
1 4
2 3
2 4
3 4

样例输出

3

提示

题目来源

计算机学院/软件学院第二届ACM程序设计大赛

#include<stdio.h>
int main(){int n,m;scanf("%d%d",&n,&m);printf("%d\n",m-n+1);
}

南邮 OJ 1160 繁杂的道路相关推荐

  1. 南邮 OJ 1484 烧饼重叠问题

    烧饼重叠问题 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 87            测试通过 : 12 ...

  2. 南邮 OJ 1076 机器狗组装费用

    机器狗组装费用 时间限制(普通/Java) :  1500 MS/ 4500 MS          运行内存限制 : 65536 KByte 总提交 : 513            测试通过 : ...

  3. 南邮 OJ 1668 撼地神牛

    撼地神牛 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 780            测试通过 : 77 比 ...

  4. 南邮 OJ 1987 集训队选拔

    集训队选拔 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 823            测试通过 : 303 ...

  5. 南邮 OJ 1128 An Industrial Spy

    An Industrial Spy 时间限制(普通/Java) :  10000 MS/ 30000 MS          运行内存限制 : 65536 KByte 总提交 : 38         ...

  6. 南邮 OJ 2001 水獭看动漫

    水獭看动漫 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 103            测试通过 : 31 ...

  7. 南邮 OJ 2043 有才华的罗老师

    有才华的罗老师 时间限制(普通/Java) :  2000 MS/ 6000 MS          运行内存限制 : 65536 KByte 总提交 : 60            测试通过 : 3 ...

  8. 南邮 OJ 1652 翻转棋

    翻转棋 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 41            测试通过 : 20  比赛 ...

  9. 南邮 OJ 1176 高斯求和

    高斯求和 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 3327            测试通过 : 568 ...

  10. 南邮 OJ 1446 嘉娃的难题

    嘉娃的难题 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 127            测试通过 : 43 ...

最新文章

  1. 循环冗余码CRC使用matlab实现
  2. 现在当兵有什么待遇复原以后_从今年征兵情况来看,以后当兵可能会越来越难,有6点原因...
  3. mysql数据库删除一条数据后还想让新增数据从空缺id处开始
  4. 字符串最长回文子串_最长回文子串
  5. 计算机英语词汇mp3,【听单词】常用半导体英语词汇大全52,半导体专业英语单词MP3...
  6. hibernate级联 cascade属性(转)
  7. 基于netty,hessian的RPC框架
  8. 学习chirp信号笔记
  9. 软件评测师考试(总是记不住的知识点+错题小汇总+记忆方法小tips)
  10. 机器人学回炉重造(3):matlab复现最基本的六自由度机械臂逆运动学推导
  11. BMC远程管理服务器
  12. 【Mybatis-Plus】条件参数查询手册
  13. elixer学习笔记
  14. 质数 素数 合数 因子
  15. OpenBSD5.2安装图形界面
  16. 【杂谈】从零开始组建团队开发一款APP的人力成本以及时间成本解析
  17. 解决安卓约束wrap_content约束失效问题
  18. Vmware安装智能家居系统HomeAssistant
  19. 概率p输出1,概率1-p输出0,等概率输出0和1 【LeetCode】470. rand7()构造rand10() 系列变形(新浪、字节面试题)
  20. 计算数组中N个数的平均值(均为正数),将小于平均值的数放到数组前部,大于等于平均值的数放到数组后部。

热门文章

  1. 我和计算机专业的故事
  2. JVM:Java内存区域和Java内存模型
  3. 联想用u盘重装系统步骤_联想笔记本u盘重装系统,小编教你联想笔记本怎么使用u盘重装系统...
  4. 最简单linux桌面环境,推荐:轻型简易的Linux桌面环境
  5. 7-9 用天平找小球
  6. 蓝牙电话之HFP-通话
  7. OCR--PC单机版车牌识别技术
  8. 如何定制支持用户自定义boot参数的基于debian os的live cd
  9. html注册新浪邮箱代码,新浪博客美化代码:邮箱快速登录
  10. 简述oracle_sid,环境变量 ORACLE_SID 简述