给定一张含有 nnn 个点,mmm 条边的简单图,求简单环的数量。
第一行,包含两个整数 nnn 和 mmm。 第二行到第 m+1m+1m+1 行,包含两个整数 x,yx,yx,y,表示节点 xxx 和 yyy 之间连有一条边。
输出一行,表示图中含有的环数
4 6 1 2 1 3 1 4 2 3 2 4 3 4
7
对于 100%100\%100% 的数据,保证 1≤n≤19,m≤n×(n−1)21\leq n \leq 19,m \leq \frac{n\times (n-1)}{2}1≤n≤19,m≤2n×(n−1)
使用您的 代码源 OJ 通用账户