oj.uz

답안 #358664

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
358664 2021-01-26T04:22:48 Z tengiz05 Simurgh (IOI17_simurgh) C++17
0 / 100
 4 ms 492 KB 
#include "simurgh.h"
#ifndef EVAL
#include "grader.cpp"
#endif
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define pii pair<int,int>
vector<pii> edge;
vector<pii> edges[505];
int n, m;
vector<int> ans;
vector<int> now;
bool used[505];
bool found = false;
void dfs(int u){
	if(found)return;
	if((int)now.size() == n-1){
		for(int i=0;i<n;i++){
			if(!used[i] && i != u)return;
		}int t = count_common_roads(now);
		if(t == n-1){
			ans = now;
			found = true;
		}return;
	}
	used[u] = true;
	for(auto [v, id] : edges[u]){
		if(found)return;
		if(used[v])continue;
		now.pb(id);
		dfs(v);
		now.pop_back();
	}
	used[u] = false;
}
vector<int> find_roads(int Ni, vector<int> u, vector<int> v){
	n = Ni, m = u.size();
	for(int i=0;i<m;i++){
		edges[u[i]].pb({v[i],i});
		edges[v[i]].pb({u[i],i});
		edge.pb({u[i],v[i]});
	}
	for(int i=0;i<n;i++){
		memset(used,0,sizeof used);
		now.clear();
		dfs(i);
	}
	assert(found);
	return ans;
}

Subtask #1
0 / 13.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 2 ms 492 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #2
0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 2 ms 492 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 2 ms 492 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #4
0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 364 KB correct
2 Incorrect 4 ms 364 KB WA in grader: NO
3 Halted 0 ms 0 KB -

Subtask #5
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 2 ms 492 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -