首页 > 试题广场 >

简单环

[编程题]简单环

给定一张n个点m条边的无向图，求出图中所有简单环的数量。(简单环：简单环又称简单回路，图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的回路叫简单回路。或者说，若通路或回路不重复地包含相同的边，则它是简单的)

第一行三个数n m k (k在输出描述中提到)
接下来m行每行两个数u，v表示u到v之间存在一条边（无重边）

输出k行每行1个整数
第i个数表示长度%k==i-1的简单环的数量（对998244353取模）
(只记录长度大于2的简单环的数量)

示例1

输入

4
3
0

n<=20
m<=n*(n-1)/2
k<=n

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

状压dp

上传者：牛客301599号

难度：

0条回答 0收藏 71浏览

查看代码

简单环

扫一扫，把题目装进口袋