记录编号	589302	评测结果	AAAAAEEEEE
题目名称	飘雪圣域	最终得分	50
用户昵称	蜀山鸭梨大	是否通过	未通过
代码语言	C++	运行时间	2.685 s
提交时间	2024-07-04 17:23:30	内存使用	5.22 MiB

#include<bits/stdc++.h>
using namespace std;
int n,q;
bool M[2005][2005]; 
int fa[2005];
void init(){
	for(int i=1;i<=n;i++){
		fa[i]=i;
	}
	return ;
}
int Find(int x){
	if(x!=fa[x]) fa[x]=Find(fa[x]);
	return fa[x];
}
void Union(int x,int y){
	int a=Find(x),b=Find(y);
	if(a!=b) fa[b]=a;
}
int main(){
	freopen("icekingdom.in","r",stdin);
	freopen("icekingdom.out","w",stdout);
	scanf("%d%d",&n,&q);
	int x,y;
	for(int i=1;i<n;i++){
		scanf("%d%d",&x,&y);
		M[x][y]=1;
	}
	int l,r,ans;
	while(q--){
		cin>>l>>r;
		init();
		ans=0;
		for(int i=l;i<=r;i++){
			for(int j=l;j<=r;j++){
				if(M[i][j]){
					Union(i,j);
				}
			}
		}
		for(int i=l;i<=r;i++){
			if(fa[i]==i){
				ans++;
			}
		} 
		printf("%d\n",ans);
	}
	return 0;
}