互联 Interconnect
题意翻译
输入$n$个点$m$条边的无向图$G(n\leq30,m\leq1000)$。每次随机加一条非自环的边$(u,v)$(加完后可以出现重边)。添加每条边的概率是相等的，求使$G$联通的期望操作次数
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4136
[PDF](https://uva.onlinejudge.org/external/13/p1390.pdf)