先将T2的贡献计算出来,然后在T1的对应节点上挂一条边权为dep[i]的边.那么题目就变成了求整棵树的直径.用两遍dfs得出直径的两个端点,然后就得出答案.因为是随机数据,每次暴力更新的点不会很多,暴力更新维护一下端点就行. 下面是官方题解,但是没有代码,加了有注释的代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define int ll const int maxn = 2e5+20; int n,q,tot; struct node{ int v,val; }; vect...

插入vector后用vector.size排个序就能省掉映射啦 #include<bits/stdc++.h> typedef long long ll; using namespace std; const int N=55; struct node{ int a,b,c,d; node(int a,int b,int c,int d):a(a),b(b),c(c),d(d){} }; ll ans=0; vector<node> val[N]; bool cmp(vector<node> a,vector<node> b){...

/* 题目所说的等效也就是说在减少几个货币单位之后仍然可以凑出同样的货币值。 那么也就是说，某系货币单位可以用其他的货币单位代替。 并且一定是比它小的货币单位（废话）。那么也就是说我们可以先排序，然后从第k个货币单位开始测试是否可以用k-1之前的货币单位凑出一个a[k]。 核心代码 ： dp[j]=dp[j-a[I]]; 此处dp[j]表示凑一个j可以有多少种方法。 然后再判断是否dp[a[k]]为0就可以知道a[k]能否被代替，如果可以，则ans++;并且将其标记，因为它已经没有利用价值了。 */ #include<cs...