【最小生成树】洛谷P5994 [PA2014]Kuglarz

（吟唱）转换题意——

Link

---

题目

---

解

• 每个点的情况都要知道
• i的奇偶可以通过询问 i <-> j 和 i+1 <-> j 或 i<->i 得到
• i,j区间的价格转化为边的权值，边连接i-1和j
• 然后我们通过连上所有的点，就可以通过各种加减计算后，得到一种得到所有暗藏球的杯子的方案
• 建最小生成树使花费的价格最少

---

Code

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int n,h,t,x,y,js,f[10001];
long long ans,z;
struct asdf{
   
 int xx,yy;
 long