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