继续使用存在极大的安全隐患,请使用当代主流的浏览器进行访问。了解详情 >')抱歉,您的浏览器无法访问本站本页面需要浏览器支持(启用)JavaScript了解详情 >
题目大意就是有n (n≤30)n\,(n\le 30)n(n≤30)个点的无向完全图,有m (m≤n×(n−1)2)m\,\left(m\le \frac{n\times (n-1)}{2}\right)m(m≤2n×(n−1))条道路上没有怪兽,其他道路都有怪兽。
一个人一开始在111号点,每次会随机选择一条路走并把这条路上的怪兽全部杀完。
问期望走多少步才能让这nnn个点之间都存在没有怪兽的路径。
按照国际惯例,多组数据,T≤100T\le 100T≤100。
一道毒瘤的大模拟。
本想没做一道题写一篇题解。刚立下这个flag我就后悔了。于是就写一句话题解吧。事实证明旗子不能随便插啊。