RQNOJ-28-愚蠢的宠物

 

01.#include<cstdio>

02.#include<iostream>

03.#include<cstdlib>

04.#include<algorithm>

05.#include<cstring>

06.#include<cmath>

07.using namespace std;

08.const int maxn=1000000+10;

09.  

10.int n;

11.int x,y;

12.int f[maxn];

13.bool v[maxn];

14.  

15.void dfs(int x)

16.{

17.    if (v[x])

18.    {

19.             printf("%d",x);

20.             exit(0);

21.    }

22.  

23.    v[x]=true;

24.    if (x!=1) dfs(f[x]);

25.}

26.  

27.int main()

28.{

29.    //freopen("input.txt","r",stdin);

30.    //freopen("output.txt","w",stdout);

31.  

32.    scanf("%d",&n);

33.    for (int i=1;i<n;++i)

34.    {

35.        scanf("%d%d",&x,&y);

36.        f[y]=x;

37.    }

38.    scanf("%d%d",&x,&y);

39.  

40.    dfs(x),dfs(y);

41.    return 0;

42.}

Powered By RenQing