class Tree{ import std.algorithm; int[][] g; int[][] par; int[] dep; int n; const int len=17; // n <= 1e5 long[] sub; this(int n){ this.n=n; g.length=n; par=new int[][](n, len); foreach(i; 0..n) fill(par[i], -1); dep.length=n; sub.length=n; } void addEdge(int u, int v){ g[u]~=v; g[v]~=u; } void dfs(int i=0, int j=-1){ par[i][0]=j; if(j>=0) dep[i]=dep[j]+1; foreach(k; g[i]){ if(j!=k) dfs(k, i); } } void init(){ dfs(); for(int j=0; j=0) par[i][j+1]=par[par[i][j]][j]; } } int getLca(int s, int t){ if(dep[s]=0; i--){ if(par[s][i]!=par[t][i]) s=par[s][i], t=par[t][i]; } return par[s][0]; } void set(int s, int t){ sub[s]++; sub[t]++; auto lca=getLca(s, t); sub[lca]--; if(lca>0) sub[par[lca][0]]--; } void add(int i=0, int p=-1){ foreach(j; g[i])if(j!=p){ add(j, i); sub[i]+=sub[j]; } } long acc(){ return reduce!((r,e)=>(r+e*(e+1)/2))(0L, sub); } } void main(){ import std.stdio, std.string, std.conv, std.algorithm; int n; rd(n); auto tree=new Tree(n); foreach(_; 0..(n-1)){ int u, v; rd(u, v); tree.addEdge(u-1, v-1); } tree.init; int q; rd(q); while(q--){ int u, v; rd(u, v); tree.set(u-1, v-1); } tree.add; writeln(tree.acc); } void rd(T...)(ref T x){ import std.stdio, std.string, std.conv; auto l=readln.split; assert(l.length==x.length); foreach(i, ref e; x){ e=l[i].to!(typeof(e)); } }