摘要：Description 给定一张 $n$ 个点 $m$ 条边的无向图，一开始你在点 $1$，且价值为 $0$ 每次你可以选择一个相邻的点，然后走过去，并将价值异或上该边权 如果在点 $n$，你可以选择结束游戏 求一种方案，使得结束游戏后价值最小 $n,m \le 10^5$ Input 第一行为两个 阅读全文

摘要：题目描述 "p4570 [BJWC2011]元素" 题目大意 给定一些矿石的编号与价值,我们想要得到最大的价值和,并且选定物品的编号异或之和不为0. 分析 线性基就不多bb了,来这里 "p3812 [模板]线性基" 贪心 我们从小到大,选择价值大的矿石,满足异或之和不为零的条件,我们就可以加上它的贡 阅读全文