? ?在一個(gè)樹狀圖中，如果要贏，兩個(gè)人都要往根節(jié)點(diǎn)方向走，所以比較兩人初始位置誰更靠近跟就可以，定義一個(gè)數(shù)組fa記錄父節(jié)點(diǎn)（此題并沒啥用），定義一個(gè)ra記錄等級，等級越大越兒子。

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define N 100000 int fa[N],ra[N],n,m; int main() {int i,j;while(~scanf("%d%d",&n,&m)&&n+m){int a,b;for(i=1;i<=n;i++)fa[i]=i,ra[i]=1;for(i=1;i<n;i++){scanf("%d%d",&a,&b);fa[b]=a;ra[b]+=ra[a];}for(i=1;i<=m;i++){scanf("%d%d",&a,&b);if(ra[a]<=ra[b]){printf("lxh\n");continue;}elseprintf("pfz\n");}}return 0; }

總結(jié)

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

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