2019年6月16日
CF Gym102028G Shortest Paths on Random Forests
摘要： "传送门" 这题要求的期望,就是总权值(所有不在同一个连通块点对的贡献+同一连通块点对的贡献)/总方案(森林个数) 先求森林个数,森林是由一堆树组成的,而根据purfer序列,一棵$n$个点的有标号的树的个数为$n^{n 2}$,然后因为点有标号所以可以考虑EGF,设树的EGF为$F(x)$,那么森 阅读全文
posted @ 2019-06-16 08:17 ✡smy✡ 阅读(178) 评论(0) 推荐(0) 编辑