竞赛
考级
通过率:0%
时间限制:1.00s
内存限制:128MB
给你一个无向连通图,图中有 N 个顶点和 M 条边,图中不包含自循环和双重边。
第 i 条边 (1≤i≤M) 连接顶点 ai 和顶点 bi。 一条边如果被移除会使图断开,这条边就叫做桥。
请找出 M 条边中有多少条是桥。
第一行为两个整数 N 和 M。 接下来 M 行,每行两个整数 ui和 vi,表示连接点 ui和 vi的一条边。
一个整数,表示桥的数量。
输入#1
7 7 1 3 2 7 3 4 4 5 4 6 5 6 6 7
输出#1
4
输入解题思路,AI测评打分。不知道怎么写? 写法小贴士