首页 > 其他 > 详细

Road Construction

时间:2016-10-21 00:50:03      阅读:215      评论:0      收藏:0      [点我收藏+]

【题目描述】

某岛屿上有N个旅游景点,任意两个旅游景点之间能够连通,但道路部门正在对某条道路进行施工,禁止游客通行,为了使所有旅游景点依然能够正常开放,道路部门决定搭建一些临时桥梁,使得无论哪条道路正在进行施工,游客都能够到达所有的旅游景点。

现询问至少搭建多少条临时桥梁,在施工期间,游客也能够到达所有的旅游景点。

【输入描述】

第一行输入两个整数N、M(N、M <= 1000),表示景点数目以及道路数目;

接下来M行,每行输入两个整数A、B,表示景点A、B之间存在一条直连道路。

【输出描述】

输出一个数,表示答案。

【输入样例】

样例1:

10 12

1 2

1 3

1 4

2 5

2 6

5 6

3 7

3 8

7 8

4 9

4 10

9 10

 

样例2:

3 3

1 2

2 3

1 3

【输出样例】

样例1:

2

 

样例2:

0

Road Construction

原文:http://www.cnblogs.com/Ackermann/p/5982953.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!