首先，一种极端情况是所有的点的权值都相同，那么此时每个点只能连一条边。答案为 ⌊n2⌋\lfloor\frac{n}{2}\rfloor⌊2n⌋ 。
接下来，对于普通的情况，由于不允许出现 wx≤wy≤wzw_x\leq w_y\leq w_zwx≤wy≤wz 的这样三个点有 xxx 连 yyy ，yyy 连 zzz 的情况。
所以考虑将这些数排序，然后分成两部分。
两部分数有绝对的大小关系。
小红有 nnn 个点，第 iii 个点的权值为 wiw_iwi 。
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
