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 阅读(281) 评论(0) 推荐(0) 编辑