#abc075c. [abc075_c]Bridge

[abc075_c]Bridge

题目描述

给你一个NN个点MM条边无重边无自环的无向图。

求有几个桥(自行百度)。

输入格式

第一行两个正整数N,MN,M,之后MM行每行两个数u,vu,v描述无向边。

输出格式

一个正整数代表图里有几个桥。

数据范围

1N501 \leq N \leq 50

N1MN(N1)/2N-1 \leq M \leq N(N-1)/2