U169344.[桥]

通过率: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测评打分。不知道怎么写?

首页