【题解】P6789 寒妖王

https://www.luogu.com.cn/problem/P6789

即最大基环树生成森林。
注意连通块不是独立的，环边不能确定在哪里选取。
考虑计算 \((u,v,w)\) 在多少种方案中被计入答案。

\(w\) 在比 \(w\) 大的边集 \(E'\) 加入后，仍然保证：\(u,v\) 不连通，且他们所在的连通块中有至少一个树；或者 \(u,v\) 连通，并且 \(E'\) 中 \(u\) 所在连通块构成一棵树。
对于 \(w\) 更小的边，随便加都无所谓。

时间复杂度 \(O(mn^22^n)\) 或者 \(O(m3^n)\)。