给定一张 $n$ 个点 $m$ 条边的无向图，节点从 $1\sim n$ 编号，每个节点 $i$ 都有点权 $a_i$。接下来要进行如下操作：

• 从 $m$ 条边中等概率地选择一条，将其两个端点 $u,v$ 的点权 $a_u,a_v$ 修改为他们的算术平均值 $\dfrac{a_u+a_v}2$。

求 $k$ 次操作后每个点点权的期望。

—— by Register_int