#include #include #define rep(i, n) for(int i = 0; i < (n); ++i) using namespace std; typedef long long ll; typedef vector V; int n; V t[100000]; int d[100000]; int k[100000][17]; ll v[100000]; void dfs(int x){ for(int i: t[x]){ if(d[i] == -1){ d[i] = d[x] + 1; k[i][0] = x; dfs(i); } } } void init(){ fill_n(d, n, -1); d[0] = 0; k[0][0] = -1; dfs(0); for(int j = 1; j < 17; ++j){ rep(i, n){ k[i][j] = k[i][j - 1] >= 0 ? k[k[i][j - 1]][j - 1] : -1; } } } int up(int v, int x){ rep(i, 17){ if(x >> i & 1){ v = k[v][i]; } } return v; } int lca(int u, int v){ if(d[u] > d[v]){ swap(u, v); } v = up(v, d[v] - d[u]); if(u == v){ return u; } for(int i = 16; i >= 0; --i){ if(k[u][i] != k[v][i]){ u = k[u][i]; v = k[v][i]; } } return k[u][0]; } int cs(int x = 0){ for(int i: t[x]){ if(d[x] < d[i]){ v[x] += cs(i); } } return v[x]; } int main(){ cin >> n; rep(i, n - 1){ int u, v; cin >> u >> v; t[--u].push_back(--v); t[v].push_back(u); } init(); int q; cin >> q; rep(i, q){ int a, b; cin >> a >> b; int c = lca(--a, --b); --v[c]; if(k[c][0] != -1){ --v[k[c][0]]; } ++v[a]; ++v[b]; } cs(); ll ans = 0; rep(i, n){ ans += v[i] * (v[i] + 1) / 2; } cout << ans << endl; return 0; }