做题打卡第八天

今天练了贪心算法
发道难题
Imakf 是一个小蒟蒻，他最近刚学了 LCA，他在手机 APPstore 里看到一个游戏也叫做 LCA 就下载了下来。

题目描述
这个游戏会给出你一棵树，这棵树有 NN 个节点，根结点是 RR ，系统会选中 MM 个点 P_1,P_2…P_MP
1
​
,P
2
​
…P
M
​
，要Imakf 回答有多少组点对 (u_i,v_i)(u
i
​
,v
i
​
) 的最近公共祖先是 P_iP
i
​
。Imakf 是个小蒟蒻，他就算学了 LCA 也做不出，于是只好求助您了。

Imakf 毕竟学过一点 OI,所以他要求您把答案模 (10^9+7)(10
9
+7)。

输入格式
第一行 N , R , MN,R,M

此后 N-1N−1 行 每行两个数 a,ba,b 表示 a,ba,b 之间有一条边。

此后 11行，共 MM 个数，表示P_iP
i
​
题面链接：https://www.luogu.com.cn/problem/P5002

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#define maxn (100000+3)
#define mod (1000000007)

long long head[maxn],tot;
struct edge {
   
    long long node,next;
} h[maxn<<1];
void addedge(long long u,long long v) {
   
    h[++tot].next