給一棵樹(shù)，如果樹(shù)上的某個(gè)節(jié)點(diǎn)被某個(gè)人占據(jù)，則它的所有兒子都被占據(jù)，lxh和pfz初始時(shí)分別站在兩個(gè)節(jié)點(diǎn)上，誰(shuí)當(dāng)前所在的點(diǎn)被另一個(gè)人占據(jù)，他就輸了比賽，問(wèn)誰(shuí)能獲勝

Input 輸入包含多組數(shù)據(jù)
每組第一行包含兩個(gè)數(shù)N，M（N，M<=100000），N表示樹(shù)的節(jié)點(diǎn)數(shù)，M表示詢(xún)問(wèn)數(shù)，N=M=0表示輸入結(jié)束。節(jié)點(diǎn)的編號(hào)為1到N。
接下來(lái)N-1行，每行2個(gè)整數(shù)A，B(1<=A,B<=N)，表示編號(hào)為A的節(jié)點(diǎn)是編號(hào)為B的節(jié)點(diǎn)的父親
接下來(lái)M行，每行有2個(gè)數(shù)，表示lxh和pfz的初始位置的編號(hào)X，Y(1<=X,Y<=N,X!=Y)，lxh總是先移動(dòng)


Output 對(duì)于每次詢(xún)問(wèn)，輸出一行，輸出獲勝者的名字
Sample Input 2 11 21 25 21 21 33 43 54 24 50 0
Sample Output lxhpfzlxh提示：

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

//到頭結(jié)點(diǎn)的距離小則勝利

#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; }

總結(jié)

以上是生活随笔為你收集整理的树上战争（2545）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。