给定一个森林,每个点都有一定概率会消失,一条 (u,v)∈E(u,v) in mathbb{E}(u,v)∈E 的边存在的条件是,u 存在且 v 存在, 有若干次询问,每次给定 [l,r],然后把下标不在 [l,r] 的点都删掉后,问剩余点和所有边构成的图的连通块个数的期望, 注意每次删除的意思是只在当前这个询问的时候删除,对于其它询问互相独立
给定一个森林,每个点都有一定概率会消失,一条 (u,v)∈E(u,v) in mathbb{E}(u,v)∈E 的边存在的条件是,u 存在且 v 存在。 有若干次询问,每次给定 [l,r],然后把下标不在 [l,r] 的点都删掉后,问剩余点和所有边构成的图的连通块个数的期望。 注意每次删除的意思是只在当前这个询问的时候删除,对于其它询问互相独立
(图片来源网络,侵删)
标签: HBC19426简单题解