Submission #1217880

#	Time	Username	Problem	Language	Result	Execution time	Memory
1217880		qwusha	가장 긴 여행 (IOI23_longesttrip)	C++20	15 / 100	6 ms	436 KiB

longesttrip

#include <bits/stdc++.h>
#include "longesttrip.h"
using namespace std;
#define fi first
#define se second
typedef long long ll;
typedef long double ld;
mt19937 rnd(chrono::high_resolution_clock::now().time_since_epoch().count());
ll inf = 1e18;


vector<int> s;
vector<int> used;
int n;
int endik = -1;


void dfs(int v) {
    s.push_back(v);
    used[v] = 1;
    bool ok = 0;
    for (int i = 0; i < n; i++) {
        if (used[i]) {
            continue;
        }
        if (are_connected({v}, {i})) {
            dfs(i);
            ok = 1;
            break;
        }
    }
    if (!ok) {
        endik = v;
    }
}


vector<int> longest_trip(int N, int d) {
    n = N;
    used.assign(n, 0);
    dfs(0);
    s.clear();
    used.assign(n, 0);
    dfs(endik);
    return s;
}

• Subtask 0: 0 / 0
• Subtask 1: 5 / 5
• Subtask 2: 10 / 10
• Subtask 3: 0 / 25
• Subtask 4: 0 / 60