# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1007009 | 2024-06-24T10:53:39 Z | 3as8 | 가장 긴 여행 (IOI23_longesttrip) | C++17 | 0 ms | 0 KB |
#include "longesttrip.h" #include<bits/stdc++.h> #define ll long long using namespace std; bool con[300][300]; bool vis[300]; ll n; void dfs(ll startIndex, vector<ll>& curr) { vis[startIndex] = true; curr.push_back(startIndex); for(int i = 0; i < n; i++) { if(con[startIndex][i] && !vis[i]) { dfs(startIndex, curr); } } } std::vector<int> longest_trip(int N, int D) { n = N; for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { con[i][j] = are_connected({i}, {j}); } } vector<ll> ans; ll mx = LLONG_MIN; for(int j = 0; j < n; j++) vis[j] = false; vector<ll> curr; dfs(i); return curr; }