如果你是从种树来的并且wa了

首先本题求最小值，检查你的思路（比如说是否将 i,i+1 作为一个物品，然后要求选和最小且不相邻的K个）

种树那里选越界了等效于选0，所以我们没有特判（a[x]=a[pre[x]]+a[nxt[x]]-a[x]这里）。但是这里我们不能选越界的，所以如果pre或者nxt不存在，应该是a[x]=inf