三星研究院上机题目数据及源码

包含题目、数据、代码。

#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