求助一道题!
  • 板块学术版
  • 楼主bamboo12345
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/3/12 22:34
  • 上次更新2023/10/23 21:42:25
查看原帖
求助一道题!
369181
bamboo12345楼主2023/3/12 22:34

简单来说是这样的:

假设现在有 1n1\cdots n 这些点,现在你可以选择一些点变成特殊点,每有一个特殊点费用就要多 CC

定义两点 a,ba,b 之间连边的费用为 ab|a-b|

现在在满足每条边都至少有一个端点为特殊点,且所有点都联通的情况下,最小费用是多少

N,C109N,C\le 10^9

2023/3/12 22:34
加载中...