求思路
  • 板块学术版
  • 楼主Maysoul
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/11 19:22
  • 上次更新2023/11/2 14:26:54
查看原帖
求思路
409774
Maysoul楼主2023/10/11 19:22

给定一个数nn(2≤n≤2172 \le n \le 2^{17} 且nn是22的幂次)

然后给定nn个数aa,第ii个数代表点权为i−1i-1的数有aia_{i}个

两个点之间的边权为两个点权的与,求最小生成树的边权和。

2023/10/11 19:22
加载中...