每个点被直接去除的概率是 1/depth 1 / d e p t h ,所以每个点的期望贡献是 1/depth[i]∗1 1 / d e p t h [ i ] ∗ 1
把矩形上的点当成图的边来做,然后求二分图,真是拍案叫绝