#include "doll.h" #include <bits/stdc++.h> using namespace std; #define INF 1000000000 void create_circuit(int M, vector<int> A) { int N = A.size(); A.push_back(0); vector<vector<int>> edge(M + 1); for (int k = 0; k < N; k++) { edge[A[k]].push_back(A[k + 1]); } vector<int> C(M + 1), swt(M + 1, -1); vector<int> X, Y; C[0] = A[0]; for (int i = 1; i <= M; i++) { if (edge[i].empty()) {} else if (edge[i].size() == 1) { C[i] = edge[i][0]; } else if (edge[i].size() == 2) { C[i] = -X.size() - 1; X.push_back(edge[i][0]), Y.push_back(edge[i][1]); } else { int a = -X.size() - 1, b = -X.size() - 2, c = -X.size() - 3; if (edge[i].size() == 3) { C[i] = a; X.push_back(b), Y.push_back(c); X.push_back(edge[i][0]), Y.push_back(a); X.push_back(edge[i][1]), Y.push_back(edge[i][2]); } else { C[i] = a; X.push_back(b), Y.push_back(c); X.push_back(edge[i][0]), Y.push_back(edge[i][2]); X.push_back(edge[i][1]), Y.push_back(edge[i][3]); } } } answer(C, X, Y); }