摘要： "传送门" 那么除了D1T3，PKUWC2018就更完了（斗地主这种全场0分的题怎么会做啊） 发现我们要求的是所有点中到达时间的最大值的期望，$n$又很小，考虑min max容斥 那么我们要求从$x$走到第一个属于某个子集$S$的节点的步数期望，这是一个经典的树上高斯消元问题。 将树设为以$x$为根 阅读全文

摘要： "传送门" 首先$\sum c$有些大，考虑将其缩小降低难度 考虑一个贪心：第一次所有老鼠都进入其左边第一个容量未满的洞（如果左边没有就进入右边第一个未满的洞），第二次所有老鼠都进入其右边第一个容量未满的洞（如果右边没有就进入左边第一个未满的洞），我们只保留这$2N$个洞，答案也不会变，因为在最优情 阅读全文