图论&期望题
  • 板块学术版
  • 楼主xixihaha2021
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/7/2 16:42
  • 上次更新2025/7/3 10:45:28
查看原帖
图论&期望题
595180
xixihaha2021楼主2025/7/2 16:42

在一个 nnnn 是偶数)个点组成的无向简单环中,随机连接 n2\frac{n}{2} 条边 (ai,bi)(a_i,b_i),满足如下要求:

  • i[1,n2],1<aibi<n1.\forall i \in [1,\frac{n}{2}],1<|a_i-b_i|<n-1.
  • i,j[1,n2],{ai,bi}{aj,bj}=.\forall i,j \in [1,\frac{n}{2}],\{a_i,b_i\} \cap \{a_j,b_j\}=\emptyset.

求最远点对的距离期望。

2025/7/2 16:42
加载中...