会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Charlotte's Space
因为此地是妆台,不可有悲哀。
博客园
首页
新随笔
管理
随笔分类 -
图论 - Prufer编码
「模拟赛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
阅读(301)
评论(0)
推荐(0)
公告