求最小生成树是否唯一

假设有编号从0开始的n个点，每个点都有一个非负权值p[i]。现在有没有重边的m条边和Q个操作。
对于操作有两种类型 :
destroy a b 表示摧毁a,b点之间的边
query a 表示从a出发能到的点中,权值比a大权值最大,在权值最大前提下编号最小的点。如果没有这样的点输出-1。

n个小伙伴进行猜拳游戏，除了裁判以外，其他人只会出单一的一种，给出m中猜拳的结果，要求找出裁判序号，并且输出在第几次猜拳可以确定。

这题跟POJ 1703一样，没什么好说的。写题解是提醒自己unite函数里，连接前if判断的重要性，我今天尝试将unite在主函数里实现，忘记了if判断(两者在同一集合里还乱连接)直接连接导致RE

有n个网格状的农田，每个农田之间有距离，会依次给出关系，在给出关系后询问两个农田之间的曼哈顿距离是多少？

给出N、M分别表示某个01串的长度、查询数量

接下来M行，L R S 表示[L, R]有奇数个1还是偶数个1

问哪一行出错了(与前面所述有矛盾)，输出这行的前一行标号

N个回答，P1个好人(只说实话)， P2个坏人(只说谎话)

X(回答者) Y(被提及的人) A(yes表示X说Y是好人，no表示X说Y是坏人)

问凭现有条件能否确定P1个好人分别是谁

给出n个数和数字k，问这n个数是不是每个都：

等于k的某些幂次之和

这些幂次彼此各不相同

给出一个方形矩阵，求构造一个同样大小的（只含0、1）方形矩阵，在满足三个条件的前提下，两矩阵相同位置上的数字乘积总和最小。

求最短路有几种方案

（不同的两种方案所经过的边完全不同！）