给你一个NNN个点MMM条边无重边无自环的无向图。
求有几个桥(自行百度)。
第一行两个正整数N,MN,MN,M,之后MMM行每行两个数u,vu,vu,v描述无向边。
一个正整数代表图里有几个桥。
1≤N≤501 \leq N \leq 501≤N≤50
N−1≤M≤N(N−1)/2N-1 \leq M \leq N(N-1)/2N−1≤M≤N(N−1)/2
使用您的 gxyz 通用账户