摘要：
题目链接 "loj 2537. 「PKUWC2018」Minimax" 题解 设$f_{u,i}$表示选取i的概率，l为u的左子节点，r为u的子节点 $f_{u,i} = f_{l,i}(p \sum_{j i}f_{r,j}) + f_{r,i}(p\sum_{j i}f_{l,j}) $ 对于每 阅读全文
摘要：
题目链接 "loj 2718. 「NOI2018」归程" 题解 按照高度做克鲁斯卡尔重构树 那么对于询问倍增找到当前点能到达的高度最小可行点，该点的子树就是能到达的联通快，维护子树中到1节点的最短距离 spfa她死了...同步赛没写的说... 似乎前两题比去年简单些....连蒟蒻我都可做前两题的说 阅读全文