题目描述

给定一个 $26$ 个点， $R$ 条边的无向图，节点由 $A$ 到 $Z$ 编号，从每个点出发到与之相邻的点和原地不动的概率相等。两个人分别从两个点出发，到新的一个月就移动一次。给定初始时间和两个人的初始位置，问下一个 $2$ 月两个人位于相同位置的概率是多少？

输入格式

第一行三个整数，分别表示初始时间的年，月，日。

第二行一个整数 $R$，表示边数。

接下来 $R$ 行，每行两个大写字母，表示两个点相邻。

最后一行两个字母，表示两个人的初始位置。

输出格式

一行一个浮点数，表示下一个 $2$ 月两个人位于相同位置的概率。

因为没有提交翻译的按钮才发到讨论区的，违规紫衫。

@chen_zhe

(没at错吧)