随笔分类 -  容斥原理

UOJ-37 清华集训2014 主旋律
摘要：Description 给定一场 \(n\) 个点，\(m\) 条边的有向图，你可以删去一些边，要求剩下的图仍然强连通。求方案数 \(\bmod (10^9+7)\) 的值。 Hint \(1\le n\le 15, 0\le m\le n(n-1)\) Solution orz 神仙容斥 首先，根 阅读全文
posted @ 2021-04-16 19:11 -Wallace- 阅读(455) 评论(1) 推荐(2)