2020年11月25日
Day 11.25模拟赛游记
摘要： 又是测数据的一天？不知情的我又爆零了。 T2.树的解构（deconstruct） 题目大意：给定$1$为根，随机选择一条边删去，删去的代价为这条边所指向的子节点的子树大小，求删去$n-1$条边时的期望。 因为整棵子树计算会有子孙节点是否被删除过，所以我们可以只计算当前这个点的贡献，而不是这棵子树的。 阅读全文
posted @ 2020-11-25 21:58 Chester1011 阅读(88) 评论(0) 推荐(0) 编辑
/*simplememory*/