LG 4151 [WC2011]最大 XOR 和路径

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转(以下长度定义为边权异或和)首先钦定一条 1 到 n 的路径容易发现可以通过环来增广路径路径到环中间的路程要走两次,相当于没有那么把所有环的长度插入线性基,直接随意找一条 1 到 n 的路径,然后求这条路径长度在线性基上最大能异或成多少即可假设 1 到 n 有一条更好的路径,那么会和刚才钦定的路径形成一个环,相当于异或时已经考虑过了……