骰子旅行

正题 题目链接:https://www.luogu.com.cn/problem/P8208 题目大意 给出\(n\)个点若干条边的一张图中,一个人在\(1\)开始随机游走\(t\)步。 如果他到达一个点他曾经到达过的点,那么就会产生它上次在这个点走向的点的编号的贡献。 求期望贡献。 \(1\leq n\leq 100,1\leq t\leq 100\) 解题思路...