摘要：有一个n个点m条边的无向图，你初始在1号点，每次移动你会等概率随机选择除了你所在的点之外的某个点，如果这两个点之间还没有边则连一条边，求使整个图联通的期望步数。 $$1 \leq n \leq 30,0 \leq m \leq \frac{n(n-1)}{2}$$ 先缩点，然后设$f(S)$为当前联 阅读全文