给定一个 nnn 个点 mmm 条边的无向图,接下来有 TTT 个信息,每行为 u,v,pu , v , pu,v,p,表示为:如果 uuu 和 vvv 之间有边保证只有一条边,则有 p%p\%p% 的概率删除这条边,如果 uuu 和 vvv 之前没有边,则有 的 1−p%1-p\%1−p% 概率加入这条边。
求在这种条件下的最短路为 fff 的数学期望
应该可做,但是我不会()