#include "doll.h" #include<bits/stdc++.h> using namespace std; void create_circuit(int M, std::vector<int> A) { A.push_back(0); int S = 0; vector<int> c(M + 1), X, Y; vector<bool> f(M + 1); for(int i = (int)A.size() - 2; i >= 0; i--) { if(!f[A[i]]) { f[A[i]] = 1; c[A[i]] = A[i + 1]; } else { --S; X.push_back(0); Y.push_back(0); X[-S - 1] = A[i + 1]; Y[-S - 1] = c[A[i]]; c[A[i]] = S; } } c[0] = A[0]; answer(c, X, Y); }