2025年1月5日
模板多项式 exp
摘要： ABC387G 求 \(n\) 个点，每个回路长度都是质数的有标号无向连通图个数。 首先回路之间肯定点不相交，否则若长度为 \(a,b\) 的两个点相交回路有 \(k\) 条公共边，则形成一个长度为 \(a+b-2k\) 的回路， 而 \(a,b\) 都是质数，所以 \(a+b-2k\) 是偶数且不 阅读全文
posted @ 2025-01-05 08:12 Jijidawang 阅读(214) 评论(2) 推荐(4)