保存帖子
发现
索引
热门
陶片放逐
关于
如何证明本题的 f(x) 是凸函数?
板块
P2619 [国家集训队] Tree I
楼主
happy_zero
当前回复
4
已保存回复
4
发布时间
2024/7/9 14:14
上次更新
2024/7/9 18:22:41
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如何证明本题的 f(x) 是凸函数?
happy_zero
楼主
2024/7/9 14:14
rt,对于选物品的
f
(
x
)
f(x)
f
(
x
)
显然是凸函数,但本题要求最小生成树,可能会受到连通性的限制,那如何证明此时
f
(
x
)
f(x)
f
(
x
)
还是凸函数?
2024/7/9 14:14
加载中...