摘要：题意： "传送门" 分析： 由于去各个景点的概率相等，所以可以枚举出发的节点，每个节点通过 $dfs$ 求出期望，之后相加除以 $n$ 即可。 可以发现搜索的每一层都只有两个状态：当前节点与剩余时间。因为 $n$ 与 $k$ 较小，所以可以利用数组将每个状态的答案存下来。设 $f[i][j]$ 为当 阅读全文