求助
查看原帖
求助
494598
him的自我修养楼主2024/9/7 13:06

给定一个有 nn 个点的有向图,每条边的权值为 11,其中点 i,ji,j 的连边概率是 12\frac{1}{2},有可能有从 ii 到 jj 和从 jj 到 ii。定义一张图的价值是它的所有环的长度之和,求一个 nn 个点的图的期望长度。

2024/9/7 13:06
加载中...