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