一道线段树练习题。

有 $n$ 个杯子排成一行，编号为 $1,2,…,n$，其中某些杯子底下藏有一个小球。
对于任意的 $i\leq j$，题目给定 $c_{i, j}$，表示花费 $c_{ij}$ 元，你就可以知道 $i,i+1,…,j$ 底下藏有球的总数的奇偶性。
求至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？

不等式好题。

欧拉路径、欧拉回路的定义、判定与寻找。

题目链接：P3426 [POI2005]SZA-Template - 洛谷 - 计算机科学教育新生态

题目来源：2021牛客OI赛前集训营-提高组（第二场）

题目来源：2021牛客OI赛前集训营-提高组（第一场）

题目来源：【LGR-093】洛谷 10 月月赛 I & MCOI R6 Div.1 - A题