标签：依赖 题解 森林 二次 容斥 一个 依赖关系 维护 puts
今日得分：100+100+80(puts("nan")骗得70分) = 280
今日题解：
T1：依赖关系构成一个森林，直接树形DP
T2：最终答案只会选两个区间，除去覆盖情况后枚举右端点，单调队列维护左端点即可
T3：积分后发现是求最终距离的4次方的期望，直接平方求出二次方的期望，然后容斥求出四次方
T3什么玩意
标签：依赖 题解 森林 二次 容斥 一个 依赖关系 维护 puts
原文地址：http://www.cnblogs.com/LoveYayoi/p/7054534.html
