2020年9月25日
UOJ37 [清华集训2014] 主旋律
摘要： 设 \(f(S)\) 为点集 \(S\) 中强连通生成子图的方案数，\(cnt(S)\) 为点集 \(S\) 构成的诱导子图中边的个数。考虑用 $2^{cnt(S)}$ 减去不合法方案数来计算 \(f(S)\)，不合法情况即为缩点后为 \(DAG\)。 设 \(h(S)\) 为点集 \(S\) 缩点 阅读全文
posted @ 2020-09-25 12:00 lhm_liu 阅读(274) 评论(0) 推荐(0) 编辑