2025年10月25日
Luogu P3862 数圈 题解 [ 蓝 ] [ 递推 ] [ 打表 ]
摘要： 数圈：简单题，主要是递推的思维。 先考虑前三个部分分，首先这玩意是可以容斥算的，只需要求出 \(n\) 个点的完全图的环数，和 \(n\) 个点的无向完全图，经过某条特定边的环数是多少，相减即可得到答案。 直接做显然不好做，容易发现可以采用递推的思想来算。定义 \(f_i\) 表示 \(i\) 个点 阅读全文
posted @ 2025-10-25 00:14 KS_Fszha 阅读(3) 评论(0) 推荐(0)