[伯俊]199化油器回路
コンボ準1199化油器回路
https://www.acmicpc.net/problem/1199
インジェクタ回路出力の問題
入力された図形はすべてつながっています
->すべての幹線を1つの構成部品に含める
->図面に接続されている要素(構成部品)の数を数える必要はありません
53%タイムアウト
化油器回路、化油器経路
https://coloredrabbit.tistory.com/36
https://www.acmicpc.net/problem/1199
インジェクタ回路出力の問題
入力された図形はすべてつながっています
->すべての幹線を1つの構成部品に含める
->図面に接続されている要素(構成部品)の数を数える必要はありません
53%タイムアウト
#include <iostream>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;
int N;
int cnt[1001] = { 0 };
int adj[1001][1001] = { 0 };
void getEulerCircuit(int here) {
for (int i = 0; i< N; ++i) {
while (adj[here][i] > 0) {
adj[here][i]--;
adj[i][here]--;
getEulerCircuit(i);
}
}
cout << here + 1<<" ";
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
cin >> N;
for (int i = 0; i < N; ++i) {
for (int j = 0; j < N; ++j) {
cin >> adj[i][j];
cnt[i] += adj[i][j];
}
if (cnt[i] % 2) {
cout << -1;
return 0;
}
}
//오일러 서킷 구하기
getEulerCircuit(0);
return 0;
}
📌 参考資料https://coloredrabbit.tistory.com/36
Reference
この問題について([伯俊]199化油器回路), 我々は、より多くの情報をここで見つけました https://velog.io/@sunjoo9912/백준-1199-오일러-회로テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol