2022年9月23日
Feyn-001
摘要： 考虑最小生成树的求解过程，即考虑每条边在什么情况下会被加入到最小生成树中。一条边能加入当且仅当把所有比它小的边加入之后这条边的两个端点仍然在两个集合内，也就是说集合数量减了一。于是可以令 $F_x$ 代表已经加入了所有不大于 $x$ 的边之后整张图连通块的期望个数，那么最小生成树的期望应该是： $$ 阅读全文
posted @ 2022-09-23 20:42 Feyn618 阅读(25) 评论(0) 推荐(0) 编辑