2020年6月3日
#0018. 随机游走
摘要： 题目大意： 考虑给定一个n个节点的数，每个时刻走到相邻节点是等概率的，m次询问，求u到v的期望次数 n,m<=1e5 题目解法： 根据期望的线性性质，u到v的期望结果是该条路径上每条边的一个端点跳到另一个端点的期望次数。 考虑往父亲跳的情况。对于一个点u，令fu为从u到u的父亲节点需要的期望次数。 阅读全文
posted @ 2020-06-03 23:49 Myrcella 阅读(191) 评论(0) 推荐(0)