摘要：
题目链接 唉我个ZZ…… 首先考虑到异或是可以每一位分开算的 好的以后再碰见位运算题我一定先往按位开车上想 然后设f[i]为从i点出发到终点是1的概率 高斯消元解方程组即可。 阅读全文
摘要：
题目链接 emmm我思维好水…… 想了一会lct发现好像不对，然后开始转DP稍微有一点思路，然后看了题解…… 首先可以枚举边，然后原树被你拆成了两个子树。 设D1D2是两个子树的直径，W1W2是子树内某个点到其他点最长距离的最小值,val是断掉的边的权值 然后呢我们发现此时的答案成为了max(max 阅读全文