hdu--2545--数据弱了？

我也不知道 为什么这题 那么水=-=

有人在discuss说数据弱了....

求这棵树上这个结点的深度就可以了

可能是数据比较大把 为什么我的运行时间那么长呢

　　touch  me

写了2种 一个是慢慢搜上去 一个就直接depth[]数组记录

当然也可以depth father数组混合使用 这样就可以加上 路径压缩操作了

#include <iostream>
#include <cstring>
using namespace std;

const int size = 100010;
int father[size];

int find( int x , int ans )
{
    return father[x] == -1 ? ans : find( father[x] , ans+1 );
}

int main()
{
    cin.sync_with_stdio(false);
    int n , m , x , y , xx , yy;
    while( cin >> n >> m && (n||m) )
    {
        memset( father , -1 , sizeof(father) );
        for( int i = 0 ; i<n-1 ; i++ )
        {
            cin >> x >> y;
            father[y] = x;
        }
        while( m-- )
        {
            cin >> x >> y;
            xx = find(x,0);
            yy = find(y,0);
            if( xx<=yy )
                cout << "lxh" << endl;
            else
                cout << "pfz" << endl; 
        }
    }
    return 0;
}

#include <iostream>
#include <cstring>
using namespace std;

const int size = 100010;
int depth[size];

int main()
{
    cin.sync_with_stdio(false);
    int n , m , x , y;
    while( cin >> n >> m &&(n||m) )
    {
        memset( depth , 0 , sizeof(depth) );
        for( int i = 0 ; i<n-1 ; i++ )
        {
            cin >> x >> y;
            depth[y] = depth[x] + 1;
        }
        while(m--)
        {
            cin >> x >> y;
            if( depth[x]<=depth[y] )
                cout << "lxh" << endl;
            else
                cout << "pfz" << endl;
        }
    }
    return 0;
}

好像 这套 什么 uestc的难度不大=-=