在学校的评测机TLE了
  • 板块学术版
  • 楼主zty1203
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/8/19 16:20
  • 上次更新2023/10/27 14:35:25
查看原帖
在学校的评测机TLE了
247162
zty1203楼主2022/8/19 16:20

本机能过,评测机连n=10都跑不过

是一棵树

bool dfs(int x, int fa) {
    if (x == t) {
        return 1;
    }
    for (int i = head[x]; i; i = Next[i]) {
        int y = ver[i];
        if (y == fa)
            continue;
        if (dfs(y, x)) {
            return 1;
        }
    }
}
2022/8/19 16:20
加载中...