给定一个简单图,输出其中简单环的个数。简单环是不含重复顶点和重复边的环。
输入第一行包含两个整数 nnn 和 mmm(1≤n≤191 \le n \le 191≤n≤19,0≤m0 \le m0≤m),分别表示图的顶点数和边数。接下来 mmm 行,每行两个整数 aaa 和 bbb(1≤a,b≤n1 \le a, b \le n1≤a,b≤n,a≠ba \ne ba=b),表示顶点 aaa 与 bbb 之间连有一条无向边。任意两点之间至多一条边。
输出给定图中环的个数。
4 6 1 2 1 3 1 4 2 3 2 4 3 4
7
样例中的图是一个完全图,包含 4 个长度为 3 的环和 3 个长度为 4 的环。
登录后提交代码,查看评测结果并记录练习进度。
注册一个 d&f算法网 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 d&f算法网 通用账户