hdu 2545 树上战争

//只需求出两个节点到达公共祖先节点所走的次数，只要求出节点到最原始祖先节点的次数

//并差集

#include<stdio.h>
int f[100002];
int find(int a)
{int cont=0;while(f[a]!=a){cont++;a=f[a];}return cont;
}
int main()
{int i,a,b,n,m;while(scanf("%d%d",&n,&m),n||m){for(i=1;i<=n;i++)f[i]=i;for(i=1;i<n;i++){scanf("%d%d",&a,&b);f[b]=a;}for(i=0;i<m;i++){scanf("%d%d",&a,&b);a=find(a);b=find(b);if(b<a)printf("pfz\n");else printf("lxh\n");}}return 0;
}

hdu 2545 树上战争相关推荐

HDOJ 2545 树上战争
树上战争 Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
HDU 2542 树上战争
在一个树状图中,如果要赢,两个人都要往根节点方向走,所以比较两人初始位置谁更靠近跟就可以,定义一个数组fa记录父节点(此题并没啥用),定义一个ra记录等级,等级越大越儿子. #include<c ...
HDU 3094 树上删边 NIM变形
基本的树上删边游戏写过很多遍了 /** @Date : 2017-10-13 18:19:37* @FileName: HDU 3094 树上删边 NIM变形.cpp* @Platform: Win ...
HDU2545 树上战争【树+并查集】
树上战争 Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
hdu2545树上战争
树上战争 Time Limit : 10000/4000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submissio ...
HDU-2545 树上战争
树上战争 Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
树上战争 HDU-2545
树上战争 Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
树上战争（2545）
给一棵树,如果树上的某个节点被某个人占据,则它的所有儿子都被占据,lxh和pfz初始时分别站在两个节点上,谁当前所在的点被另一个人占据,他就输了比赛,问谁能获胜 Input 输入包含多组数据每组第一 ...
hdu 2545 并查集
题目描述:给定一个无向图,判断这个图是否满足任意两点之间有且仅有一条通路. 思路:并查集,若a和b之间有一条边且处于不同的集合中,则将a和b所在集合合并:若a和b本就在同一集合中(有一条通路),则加上 ...
HDU 5378 树上的概率DP Leader in Tree Land
官方题解: 可以用求概率的思想来解决这个问题.令以i号节点为根的子树为第i棵子树,设这颗子树恰好有sz[i]个点.那么第i个点是第i棵子树最大值的概率为1/sz[i],不是最大值的概率为(sz[i]- ...

hdu 2545 树上战争

hdu 2545 树上战争相关推荐

最新文章

热门文章