即使摸爬滚打，满身泥泞，我也要前进

简略题意：你需要找到一条从11到nn的路径，使得这条路径上的亦或和最大。这题和HDU5544本质相同。 首先考虑对于图上的一个环，那么从11走到环，然后回到11，这条路径的答案显然就是这个环的答案，因此预处理出每个环代表的数，就相当于从nn个数选取kk个数，使得答案的值尽可能变大。 不考虑环的话，我们随意找一条从11到nn的简单路径，当这条路径就是答案路径的时候，显然答案最大。如果我们找到的不是

简略题意：给出n个数，要求把他们重新排列之后，没有相邻的数是完全平方数。两数相乘为完全平方数有两种可能。 1.两数本身都是完全平方数，等价于两个数的质因数的幂次都为偶数。 2.两个数的质因数都有奇数项，但相乘后（等价于对应幂次相加）为偶数。我们只考虑第二种情况即可，用一个数对应的幂次奇数项的质因子代表这个数。那么两数不能相邻当前仅当两数不相同。原问题等价于，给出n个数，要求没有两个相同的数相邻。