保存帖子
发现
索引
热门
陶片放逐
关于
图论&期望题
板块
学术版
楼主
xixihaha2021
当前回复
0
已保存回复
0
发布时间
2025/7/2 16:42
上次更新
2025/7/3 10:45:28
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
图论&期望题
xixihaha2021
楼主
2025/7/2 16:42
在一个
n
n
n
(
n
n
n
是偶数)个点组成的无向简单环中,随机连接
n
2
\frac{n}{2}
2
n
条边
(
a
i
,
b
i
)
(a_i,b_i)
(
a
i
,
b
i
)
,满足如下要求:
∀
i
∈
[
1
,
n
2
]
,
1
<
∣
a
i
−
b
i
∣
<
n
−
1.
\forall i \in [1,\frac{n}{2}],1<|a_i-b_i|<n-1.
∀
i
∈
[
1
,
2
n
]
,
1
<
∣
a
i
−
b
i
∣
<
n
−
1.
∀
i
,
j
∈
[
1
,
n
2
]
,
{
a
i
,
b
i
}
∩
{
a
j
,
b
j
}
=
∅
.
\forall i,j \in [1,\frac{n}{2}],\{a_i,b_i\} \cap \{a_j,b_j\}=\emptyset.
∀
i
,
j
∈
[
1
,
2
n
]
,
{
a
i
,
b
i
}
∩
{
a
j
,
b
j
}
=
∅.
求最远点对的距离期望。
2025/7/2 16:42
加载中...