萌新求助简单期望
  • 板块学术版
  • 楼主PrincessQi
  • 当前回复25
  • 已保存回复25
  • 发布时间2022/12/29 19:52
  • 上次更新2023/10/24 06:11:36
查看原帖
萌新求助简单期望
104662
PrincessQi楼主2022/12/29 19:52

给定一个 nn 个点 mm 条边的有向图,每个点在每一天都有 pp 的几率产生病毒;且若一个点 uu 感染了病毒,则接下来每一天病毒都有可能通过图上的边传染给相邻的点 vv,概率为边权 ww。求每个点期望感染病毒的天数。答案向 998244353998244353 取模

2022/12/29 19:52
加载中...