CzYoL

摘要： "传送门" 题目大意： 一张无向图上有一只猫和一只老鼠，猫先走，鼠后走。猫每次会向与其相邻的并且距离老鼠最近的点移动（若距离相等去编号较小的），如果移动一步后还没吃到老鼠，还可以再移动一步（算在一个时间内的）。老鼠每次会向相邻的点移动或者不移动，所有选择的概率相同。问猫期望多少时间能够吃到老鼠。 题 阅读全文