xyq0220

摘要： 牛客练习赛71 E- 神奇的迷宫 题意 给一颗$n$个点的树，每条边的长度均为$1$，Alice和Bob两人依次传送到树的某两个结点。对于任意一个人，传送到点$i$的概率为$p_i$，假设两人传送到的结点之间的最短距离为$L$，那么他们挑战这个树的困难度为$w_i$。 问他们挑战这个树的困难度的期望 阅读全文