网站首页
编程语言
数据库
系统相关
其他分享
编程问答
连成
2025-01-05
模板多项式 exp
ABC387G求\(n\)个点,每个回路长度都是质数的有标号无向连通图个数。首先回路之间肯定点不相交,否则若长度为\(a,b\)的两个点相交回路有\(k\)条公共边,则形成一个长度为\(a+b-2k\)的回路,而\(a+b-2k\)肯定是偶数且不是\(2\),它肯定不是质数。所以把回路缩起来之后,合法的