超时待改

菜刀队

于 2021-04-17 19:59:47 发布

阅读量77

点赞数 1

分类专栏： c与c++实践文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_49833175/article/details/115800511

版权

c与c++实践专栏收录该内容

11 篇文章

订阅专栏

本文提供了一道来自蓝桥杯2018年决赛的算法题目解析，该题涉及图论中的查找算法。通过输入节点之间的连接关系，判断指定两个节点间是否存在直接或间接的父子关系。代码使用C++实现，并包含了一个查找函数来验证这种关系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java B [蓝桥杯2018决赛]版本分支//超时emm

#include<iostream>
# include <cstdio>
# include <vector>
# define ll long long
using namespace std;
int a[100001];
int vis[100001];
int find(int fa,int son)
{
    while(a[son]!=fa&&a[son]!=1&&fa!=1)
        son=a[son];
    if(a[son]==fa||fa==1)
        return 1;
    return 0;
}
int main(){
    int n,q;
    scanf("%d%d",&n,&q);
    int i;
    for(i=1;i<=n-1;++i)
    {
        int u,v;
        scanf("%d%d",&u,&v);
        a[v]=u;
    }
    for(i=1;i<=q;++i)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        if(find(x,y))
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}