watersail

摘要： 虽然结论是二项式系数，但你倒也不必真的去求二项式系数，直接模拟不好吗…… \(C_{50}^{25}\)的计算结果仍在long long范围内，而且离上限尚有一段距离 0000126410606437752 9223372036854775807 #include <bits/stdc++.h> u 阅读全文

摘要： 所有点权相等，等价于，任意一条边的两个端点点权差为0。容易发现一次操作只会改变一条树边的点权差。 不妨任取一点r为根节点，令\(a_r\)为初始答案，记\(d_u=a_u-a_{fau}\)，显然\(d_u<0\)时的操作不影响答案，于是\(res=a_r+\sum_1^nmax(d_u,0)\)， 阅读全文