摘要:"传送门" 神仙题…… 考虑计算三个部分:1、$n$个点的森林的数量,这个是期望的分母;2、$n$个点的所有森林中存在最短路的点对的最短路径长度之和;3、$n$个点的所有路径中存在最短路的点对的个数之和,这个是用来计算需要取到$m$的点对的数量。 对于1,这个就直接对着树的数量的EGF做多项式exp 阅读全文
posted @ 2019-06-11 21:48 CJOIer_Itst 阅读 (89) 评论 (2) 编辑