2018年2月10日
[luogu3412]仓鼠找sugar II
摘要： 题面在[这里][1] 题意 给定一棵树($n\le10^5$),仓鼠随机选择起点和终点，之后从起点开始随机游走，每次都会等概率地选择和其相邻的任一道路，直到到达终点，求到达终点时步数的期望 sol 因为这一道题中的起点和终点都是不确定的，不好统计 于是 先考虑终点固定的情况 ，此时我们把终点当作整棵 阅读全文
posted @ 2018-02-10 14:40 cjfdf 阅读(127) 评论(0) 推荐(0) 编辑