글 읽기 - 살려주세요 정신나갈거 같아요

jms020820 1년 전 0

도대체 왜 시간초과 나는지 모르겠습니다...

kks227님의 블로그에서 공부했고 Hierholzer's Algorithm을 구현했습니다.

알고리즘 그대로 구현한거 같은데 수십번 시간초과 나네요...ㅠㅠ

어떻게 해야 할까요

-------------------

전부 사용한 간선을 지워주면 AC를 받네요

정신 나가기 전에 해결돼서 다행이에요

#include <iostream>
#include <vector>
#include <cstring>
#define MAX 1111
using namespace std;
vector<int>G[MAX];
int Edgenum[MAX][MAX];
void Eulerian(int node){
	for(const auto &e:G[node])
		if(Edgenum[node][e]>0){
			Edgenum[node][e]--;
			Edgenum[e][node]--;
			Eulerian(e);
		}
	cout << node << " ";
}
int degree[MAX];
int main() {
	cin.tie(0)->sync_with_stdio(0);
	int V,a;
	cin >> V;
	for(int w=1;w<=V;w++){
		for(int e=1;e<=V;e++){
			cin >> a;
			if(a>0){
				G[w].push_back(e);
				Edgenum[w][e] = a;
				degree[w] += a;
			}	
		}
		if(degree[w]%2){
			cout << -1;
			return 0;
		}
	}	
	Eulerian(1);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

살려주세요 정신나갈거 같아요

jms020820 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말