求调,玄关
  • 板块灌水区
  • 楼主人月刀田木
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/9/10 20:32
  • 上次更新2023/11/2 21:33:13
查看原帖
求调,玄关
552213
人月刀田木楼主2023/9/10 20:32

一个点TLE了,看题解没看出自己代码问题,求助万能的谷民有能看出问题的吗

记录

题 记录 代码

#include <bits/stdc++.h>
using namespace std;
int n, m, p, cnt;
int changeto[100010];
bool changed[100010];
int main(void) {
    scanf("%d%d%d", &n, &m, &p);
    for (int i = 1;i <= n;i ++){
        int x, y;
        scanf("%d%d", &x, &y);
        if (changeto[y] == 0) changeto[y] = x;
    }
    changed[p] = true;
    while (1){
        p = changeto[p];
        if (p == 0){
            printf("%d", cnt);
            return 0;
        }
        if (changed[p]){
            printf("-1");
            return 0;
        }
        cnt ++;
        
    }
    return 0;
}
2023/9/10 20:32
加载中...