제출 #1025013

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1025013		ASGA_RedSea	Speedrun (RMI21_speedrun)	C++17	0 / 100	3503 ms	344 KiB

speedrun

/**

                                    * بسم الله الرحمن الرحيم *

                ﴾ رَبِّ اشْرَحْ لِي صَدْرِي * وَيَسِّرْ لِي أَمْرِي * وَاحْلُلْ عُقْدَةً مِّن لِّسَانِي * يَفْقَهُوا قَوْلِي ﴿

*/

/// author : "ASGA"

#include <bits/stdc++.h>

using namespace std;

#include "speedrun.h"

void assignHints(int sub, int n, int* A, int* B){
    setHintLen(n);

    for(int i = 1;i <= n;i++){
        for(int j = 1;j <= n;j++)setHint(i,j,0);
    }

    for(int i = 1;i < n;i++){
        int u = A[i];
        int v = B[i];

        setHint(u,v,1);
        setHint(v,u,1);
    }

    return;
}

namespace solve{
    int n;

    void calc(int i,int p){
        for(int j = 1;j <= n;j++){
            if(j != p && getHint(j)){
                goTo(j);
                calc(j,i);
                goTo(i);
            }
        }
    }
}

void speedrun(int sub,int N,int u){
    solve::n = N;

    solve::calc(u,-1);
}

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