会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cjfdf
你们什么都没有做到,我要撕碎你们的世界。
大海将湮没你们熊熊燃烧的尸体。
你的盔甲毫无作用,你的信仰一文不值。
谁都逃不过我的怒火。
吾乃死亡之翼,天命之灭世者,大地之终结者。
无可阻挡,无可违逆,吾即大灾变!
——Deathwing,Neltharion
博客园
首页
新随笔
联系
订阅
管理
2019年2月23日
[ZJOI2015]地震后的幻想乡
摘要: description 给定一个$n$个节点$m$条边的无向图,其中每条边的权值在$[0,1]$内均匀随机, 求最小生成树最大边权的期望。 $n\le 10,m\le \frac{n(n 1)}{2}$ solution 这题有两种做法。 orz \_rqy 由于边权的期望 $$ \begin{al
阅读全文
posted @ 2019-02-23 19:51 cjfdf
阅读(184)
评论(0)
推荐(0)
编辑
公告