제출 #1332917

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1332917		nerrrmin	가장 긴 여행 (IOI23_longesttrip)	C++20	0 / 100	1080 ms	8480 KiB

longesttrip

#include "longesttrip.h"
#define pb push_back
#include<bits/stdc++.h>
using namespace std;
const int maxn = 303;
int n, d;
vector < int > g[maxn];
vector < int > path;
int used[maxn];
int dfs(int beg, vector < int >&curr)
{
    used[beg] = 1;
    if(curr.size() > path.size())
        path = curr;
    for (auto nb: g[beg])
    {
        if(used[nb])continue;
        curr.pb(nb);
        dfs(beg, curr);
        curr.pop_back();
    }
}
std::vector<int> longest_trip(int N, int D)
{
    n = N;
    d = D;
    for (int i = 0; i < n; ++ i)
        g[i].clear();
    for (int i = 0; i < n; ++ i)
    {
        for (int j = i+1; j < n; ++ j)
        {
            vector < int > from ,to;
            from.pb(i);
            to.pb(j);
            if(are_connected(from, to))
            {
                g[i].pb(j);
                g[j].pb(i);
            }
        }
    }
    for (int i = 0; i < n; ++ i)
    {
        for (int j = 0; j < n; ++ j)
            used[j] = 0;
        vector < int > curr;
        dfs(0, curr);
    }
    return path;
}

컴파일 시 표준 에러 (stderr) 메시지

longesttrip.cpp: In function 'int dfs(int, std::vector<int>&)':
longesttrip.cpp:22:1: warning: no return statement in function returning non-void [-Wreturn-type]
   22 | }
      | ^

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