2025年4月10日
[ARC105] F - Lights Out on Connected Graph
摘要： 题面 题目描述 无向图二分连通生成子图计数。 数据范围 \(1\leq n\leq 17\)。 \(1\leq m \leq \frac{n(n-1)}{2}\)。 题解 首先先对二分生成子图计数（不要求连通），记 \(f_{S}\) 表示 \(S\) 点集中可能的生成子图个数，\(E(S,T)\) 阅读全文
posted @ 2025-04-10 09:32 JoeyJiang 阅读(10) 评论(0) 推荐(0)