PAT甲级1032

最新推荐文章于 2024-10-19 15:29:34 发布

zengyz-wh

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量65

点赞数

分类专栏： PAT甲级

本文链接：https://blog.csdn.net/qq_34832548/article/details/120140037

版权

C++ 路径查找节点数据结构算法

关键词由CSDN通过智能技术生成

PAT甲级专栏收录该内容

44 篇文章 0 订阅

订阅专栏

solution

#include <iostream>
#include <cstring>
using namespace std;
struct node
{
    char data;
    int key, flag;
} add[100010];
int main()
{
    int st1, st2, n;
    cin >> st1 >> st2 >> n;
    for (int i = 1; i <= n; i++)
    {
        int a, c;
        char b;
        cin >> a >> b >> c;
        add[a].data = b, add[a].key = c;
    }
    for (int i = st1; i != -1; i = add[i].key)
    {
        add[i].flag = true;
    }
    int count = -1;
    for (int i = st2; i != -1; i = add[i].key)
    {
        if (add[i].flag)
        {
            printf("%05d", i);
            count++;
            break;
        }
    }

    if (count == -1)
        cout << "-1";
}