제출 #979931

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
979931		vjudge1	가장 긴 여행 (IOI23_longesttrip)	C++17	0 / 100	1 ms	344 KiB

longesttrip

#include "longesttrip.h"
#include <bits/stdc++.h>
#define pb push_back
#define rep(a,b,c) for(int a=b; a<c; a++)

using namespace std;

vector<int> longest_trip(int N, int D){
	vector<int> path;
	if(D==1) return path;
	bool vis[N]{};
	int act=0;
	rep(i,0,N){
		vis[act]=true;
		path.pb(act);
		rep(j,0,N){
			if(!vis[j] && are_connected({act},{j})){
				act=j;
				break;
			}
		}
	}
	path.pb(act);
	return path;
}

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