一个问题(?)
  • 板块学术版
  • 楼主Fwio_
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/2/25 08:46
  • 上次更新2024/2/25 13:01:15
查看原帖
一个问题(?)
965238
Fwio_楼主2024/2/25 08:46

给定一个 nn 个点 mm 条边的无向图,接下来有 TT 个信息,每行为 u,v,pu , v , p,表示为:如果 uu 和 vv 之间有边保证只有一条边,则有 p%p\% 的概率删除这条边,如果 uu 和 vv 之前没有边,则有 的 1−p%1-p\% 概率加入这条边。

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

应该可做,但是我不会()

2024/2/25 08:46
加载中...