抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

UVa11600 Masud Rana

题目大意就是有n(n30)n\,(n\le 30)个点的无向完全图,有m(mn×(n1)2)m\,\left(m\le \frac{n\times (n-1)}{2}\right)条道路上没有怪兽,其他道路都有怪兽。

一个人一开始在11号点,每次会随机选择一条路走并把这条路上的怪兽全部杀完。

问期望走多少步才能让这nn个点之间都存在没有怪兽的路径。

按照国际惯例,多组数据,T100T\le 100

题解

Uva12421 (Jiandan) Mua (I) - Lexical Analyzer

一道毒瘤的大模拟。

题解

做题记录

本想没做一道题写一篇题解。刚立下这个flag我就后悔了。于是就写一句话题解吧。事实证明旗子不能随便插啊。

题解