摘要： 题意简述 给定一个\(n\)个点\(m\)条边的图，\(n \le 15\)，无自环重边，在原图取若干条边，求最终得到强连通图的方案数，对\(10^9+7\)取模 问题转化 我们发现强连通图实际有很多形态，并没有比较统一的结构 我们可以正难则反，求非强连通的方案数，用总的情况数\(2^m\)减去它即 阅读全文