#include?
#include?
using?namespace?std;
int?main（）
{
????//freopen（“1.txt““r“stdin）;
????//freopen（“2.txt““w“stdout）;
????int?T;
????scanf（“%d“&T）;
????while（T--）{
????????int?nmpqxy;
????????scanf（“%d%d%d%d“&n&m&p&q）;
????????//節點數據不會大于1w，利用數組下標
????????//a[][0]??存儲父親
????????//a[][1]??a[][2]??分別存儲左右孩子
????????//這里初始值為0，說明為空
????????int?a[100000][3]={0};
????????for（int?i=0;i????????????scanf（“%d%d“&x&y）;
????????????//一個孩子也沒有
????????????if（a[x][1]==0）?a[x][1]=y;
????????????else?a[x][2]=y;
????????????a[y][0]=x;
????????}
????????int?judge[100000]={0};
????????int?ans=0;
????????while（1）{
????????????//p和q兩個節點的深度不同，當其中一個退到根節點，就不用再操作了
????????????if（a[p][0]!=0）{??//有父親
????????????????judge[a[p][0]]++;
????????????????p=a[p][0];
????????????}
????????????if（a[q][0]!=0）{??//有父親
????????????????judge[a[q][0]]++;
????????????????q=a[q][0];
????????????}
????????????//printf（“%d?%d\n“pq）;
????????????if（j

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件??????33760??2019-03-01?09:26??三星研究院上機題\1-?Common?Ancestor?in?Tree.docx

?????文件?????177348??2019-03-01?09:19??三星研究院上機題\1-?sample_input.txt

?????文件????????112??2019-03-01?09:19??三星研究院上機題\1-?sample_output.txt

?????文件???????1865??2019-03-04?10:58??三星研究院上機題\1main.cpp

?????文件??????16495??2019-03-04?08:04??三星研究院上機題\2-?Optimal?Path.docx

?????文件????????664??2019-03-04?08:02??三星研究院上機題\2-?sample_input.txt

?????文件?????????81??2019-03-04?08:02??三星研究院上機題\2-?sample_output.txt

?????文件???????1781??2019-03-04?14:56??三星研究院上機題\22main.cpp

?????文件???????1668??2019-03-04?10:40??三星研究院上機題\2main.cpp

?????文件??????52239??2019-03-04?08:04??三星研究院上機題\3-?Order?of?task.docx

?????文件??????49571??2019-03-04?08:02??三星研究院上機題\3-?sample_input.txt

?????文件??????11706??2019-03-04?08:02??三星研究院上機題\3-?sample_output.txt

?????文件???????1056??2019-03-04?16:04??三星研究院上機題\3main.cpp

?????目錄??????????0??2019-03-04?16:31??三星研究院上機題

-----------?---------??----------?-----??----

???????????????348346????????????????????14