摘要：题意：一个无向图，n个点，m条边，要求删掉m-n条边使得图任然连通，问方案数。思路：留下n条边，相当于一个树+一条边，这样就有一个唯一的环。枚举这个环并看成一个点，就相当于做生成树计数1、找环 s是一个二进制状态，u为s中编号最小的点 dp[s][v] 以u为起点，经过s中所有的点，并以u结尾的... 阅读全文