第一行三个整数 n,m,q，表示无向连通图有 n 个节点，m 条边，q 次询问。
接下来 m 行，每行三个整数 u,v,w，表示 u,v 之间有一条边权为 w 的无向边。
接下来 q 行，每行第一个整数为 ki，表示第 i 次询问有 ki 个点。
之后有 ki 个整数 a1',a2',...,aki'，真实询问的点 aj 为 aj' 按位异或上 lastans 后的值。
lastans 为上一次询问的答案，初始时 lastans=0。
共 q 行，每行一个整数表示每次询问的答案。
6 7 2 1 2 1 2 3 2 3 4 4 4 5 3 2 5 7 5 6 5 1 6 6 3 1 3 5 2 4 1
5 3
第一组询问：
显然删去边权小于等于 5 的边即可使点集 a 中的点互不连通。
第二组询问：
显然删去边权小于等于 3 的边即可使点集 a 中的点互不连通。
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
