洛谷P5994 [PA2014]Kuglarz（异或思维+MST）

题意：

魔术师的桌子上有 $n$ 个杯子排成一行，编号为 $1,2,\dots ,n$，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。

花费 $c_{ij}$ 元，魔术师就会告诉你杯子 $i,i+1,\dots ,j$ 底下藏有球的总数的奇偶性。

采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？

思路：
MST