給一棵樹，如果樹上的某個節點被某個人占據，則它的所有兒子都被占據，lxh和pfz初始時分別站在兩個節點上，誰當前所在的點被另一個人占據，他就輸了比賽，問誰能獲勝

Input 輸入包含多組數據
每組第一行包含兩個數N，M（N，M<=100000），N表示樹的節點數，M表示詢問數，N=M=0表示輸入結束。節點的編號為1到N。
接下來N-1行，每行2個整數A，B(1<=A,B<=N)，表示編號為A的節點是編號為B的節點的父親
接下來M行，每行有2個數，表示lxh和pfz的初始位置的編號X，Y(1<=X,Y<=N,X!=Y)，lxh總是先移動


Output 對于每次詢問，輸出一行，輸出獲勝者的名字
Sample Input 2 11 21 25 21 21 33 43 54 24 50 0
Sample Output lxhpfzlxh提示：

本題輸入、輸出都很多，請使用scanf和printf代替cin、cout。

//到頭結點的距離小則勝利

#include <stdio.h> #include <string.h> #include <math.h> #include <stdlib.h> #include <ctype.h> int get(int n,int s[]) {int flag=0;int i=n;while(s[i]!=i){flag++;i=s[i]; }return flag; } int main() { int N,M;int A,B,x,y;int i,a,b;int s[100001];while(scanf("%d %d",&N,&M)!=EOF){ if(N==0 && M==0)break;for(i=1;i<=100000;i++){s[i]=i;}for(i=1;i<=N-1;i++){scanf("%d %d",&A,&B); s[B]=A; }while(M--){scanf("%d %d",&x,&y);a=get(x,s);b=get(y,s);if(a<=b)printf("lxh\n");elseprintf("pfz\n"); } }return 0; }

總結

以上是生活随笔為你收集整理的树上战争（2545）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。