摘要： 这道题听说是一道点分的题，但是我不太想写，而且确实不太会所以呢就随手写了个类似树规的东西先考虑一个节点的左右节点相互之间的贡献为了防止转移次数过多 我们把递归的下一层的重儿子的set拿来直接用只要打上一个所连边权值的标记，就可以用来给这一层用了而对于其他节点的set里... 阅读全文

摘要： 这是一道巧妙的思路题 打表说不定也可以发现规律（然而并没有）考虑gcd(a,b),如果a>b 首先不可能等于a ，那么最大的可能就是gcd(b,a-b)中的a-b 而对于a^b 最小的值也不过就是a-b所以相等的时候，两边都抵在边界上 只有一个可能的值为a-b既然如此... 阅读全文