搜索Rolling题解-东莞河马信息技术

HBC238622Coronavirus,广度优先搜索(BFS),搜索Rolling题解

n个节点的树，每条边均有其边权，现在等概率随机选择一个节点，令其为根节点，放置一个小球在根节点上，尔后小球反复执行如下过程，直至抵达某一个叶子节点：在某个节点处，小球以正比于去向孩子的边权的概率滚向它...