会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Charlotte's Space
因为此地是妆台,不可有悲哀。
博客园
首页
新随笔
管理
2018年4月6日
「模拟赛20180406」膜树 prufer编码+概率
摘要: 题目描述 给定一个完全图,保证$w_{u,v}=w_{v,u}$且$w_{u,u}=0$,等概率选取一个随机生成树,对于每一对$(u,v)$,求$dis(u,v)$的期望值对$998244353$取模。 输入 第一行一个数$n$ 接下来$n$行,每行$n$个整数,第$i$行第$j$个整数表示$w_{
阅读全文
posted @ 2018-04-06 17:21 ModestStarlight
阅读(282)
评论(0)
推荐(0)
编辑
公告