首页 > 试题广场 >

华华和月月逛公园

[编程题]华华和月月逛公园
月月和华华一起去逛公园了。公园很大，为了方便，可以抽象的看成一个N个点M条边的无向连通图（点是景点，边是道路）。公园唯一的入口在1号点，月月和华华要从这里出发，并打算参观所有的景点。因为他们感情很好，走多远都不会觉得无聊，所以所有景点和道路都可以无数次的重复经过。月月发现，有些路可走可不走，有些路则必须要走，否则就无法参观所有的景点。现在月月想知道，有几条路是不一定要经过的。因为这是个很正常的公园，所以没有重边和自环。

输入描述:
第一行两个正整数N和M，表示点数和边数。
接下来M行，每行两个正整数U和V表示一条无向边。
保证给定的图是连通的。


输出描述:
输出一行一个非负整数表示不一定要经过的边有几条。
示例1

输入

5 5
1 2
2 3
3 4
4 5
3 5

输出

3

说明

例如第三条边，月月和华华可以依次走过第一条、第二条、第五条、第四条边走过全部的景点，所以第三条边不一定要经过。同理还有第四条、第五条边，答案为3。

备注:
，
算法知识视频讲解
开通博客
头像 godhands
发表于 2022-04-02 20:15:00
题目名称 华华和月月逛公园 题目大意 给定n个点，m条边，找出其中非割边的数量，即m-割边数量 实现思路 求割边数量，直接Tarjan算法板子即可。 《算法竞赛进阶指南》P397 代码实现 #include<bits/stdc++.h> using namespace std; #de 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

思维题
难度：
0条回答 10浏览

热门推荐

相关试题

华华和月月逛公园

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号