摘要: "传送门" 题目大意: 一张无向图上有一只猫和一只老鼠,猫先走,鼠后走。猫每次会向与其相邻的并且距离老鼠最近的点移动(若距离相等去编号较小的),如果移动一步后还没吃到老鼠,还可以再移动一步(算在一个时间内的)。老鼠每次会向相邻的点移动或者不移动,所有选择的概率相同。问猫期望多少时间能够吃到老鼠。 题 阅读全文
posted @ 2017-10-29 20:57 CzYoL 阅读(155) 评论(0) 推荐(0) 编辑