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