5814. 【NOIP提高A组模拟2018.8.14】 树(期望 + 倍增)
5814. 【NOIP提高A组模拟2018.8.14】 树
Problem
给定一棵nnn个点的树,mmm次询问,每次询问一个点uuu走到一个点vvv经过的期望边数.
N≤100000,Q≤100000N≤100000,Q≤100000N\le 100000, Q\le 100000
Solution
根据期望的线性性,即E(X+Y)=E(X)+E(Y)E(X+Y)=E(X)+E...
原创
2018-08-14 19:08:20 ·
185 阅读 ·
0 评论