求算图为连通图的概率
查看原帖
求算图为连通图的概率
555065
ChrysanthBlossom楼主2022/11/5 17:00

已知一张图有 nn 个点,现在随机往图中添加 mm 条边(每次加边即任选两点连边,若有重边则重连),则这张图是连通图的概率怎么算

其实问这个问题主要是上周S组T1忘初始化inf了,想从这巨大失误中得到点东西罢了

2022/11/5 17:00
加载中...