一个问题

给定一个 $n$ 个点 $m$ 条边的无向图，接下来有 $T$ 个信息，每行为 $u , v , p$，表示为：如果 $u$ 和 $v$ 之间有边保证只有一条边，则有 $p\%$ 的概率删除这条边，如果 $u$ 和 $v$ 之前没有边，则有 的 $1-p\%$ 概率加入这条边。

求在这种条件下的最短路为 $f$ 的数学期望

请问这个可做吗，如果可做正解的复杂度应该是多少