hdu 2545 树上战争
2013-04-10 22:19
274 查看
//只需求出两个节点到达公共祖先节点所走的次数,只要求出节点到最原始祖先节点的次数
//并差集
//并差集
#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 树上战争(并查集)
- 树上战争(HDU 2545 并查集求解点到根节点长度)
- hdu 2545 树上战争
- HDU 2545 树上战争(求树的高度)
- 树上战争 HDU-2545
- hdu 2545 树上战争(加权并查集)
- HDU - 2545 树上战争(没有路径压缩的并查集)
- hdu 2545 树上战争(并查集)
- 树上战争_hdu_2545(并查集).cpp
- hdu 2545 树上战争
- HDU 2545 树上战争(并查集)
- HDU 2545 树上战争(并查集)
- HDU 2545 树上战争(并查集)
- hdu 2545 树上战争(并查集???)
- hdu 2545 树上战争
- 树上战争 HDU-2545 【并查集】
- hdu 2545 树上战争(并查集)
- HDU 2545 树上战争 (并查集+YY)
- hdu 2545 树上战争(并查集)
- HDU 2545 树上战争 (并查集)