제출 #992701

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
992701		12345678	Speedrun (RMI21_speedrun)	C++17	21 / 100	30 ms	996 KiB

speedrun

#include "speedrun.h"
#include <bits/stdc++.h>

using namespace std;

const int nx=1e3+5;

int vs[nx], n;

void dfs(int u, int p)
{
    //cout<<"u "<<u<<'\n';
    vs[u]=1;
    for (int i=1; i<=n; i++) if (!vs[i]&&getHint(i)) goTo(i), dfs(i, u);
    if (u!=p) goTo(p);
}

void assignHints(int subtask, int N, int A[], int B[]) {
    setHintLen(N);
    for (int i=1; i<N; i++) setHint(A[i], B[i], 1), setHint(B[i], A[i], 1); //cout<<"edge "<<A[i-1]<<' '<<B[i-1]<<'\n'; 
}

void speedrun(int subtask, int N, int start) {
    n=N;
    dfs(start, start);
}

• Subtask 1: 21 / 21
• Subtask 2: 0 / 8
• Subtask 3: 0 / 19
• Subtask 4: 0 / 12
• Subtask 5: 0 / 40