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

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

  • ∀i∈[1,n2],1<∣ai−bi∣<n−1.\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
加载中...