#include<bits/stdc++.h> using namespace std; #define ff first #define ss second #define pb push_back vector<int>adj[50]; vector<int>rt; bool vis[100]; void dfs(int a){ vis[a]=1; rt.pb(a); for(auto b:adj[a]){ if(vis[b])continue; dfs(b); rt.pb(a); } } std::vector<std::vector<int>> create_map(int N, int M, std::vector<int> A, std::vector<int> B) { for(int i=1;i<=N;i++){ adj[i].clear(); } for(int i=0;i<M;i++){ adj[A[i]].pb(B[i]); adj[B[i]].pb(A[i]); } rt.clear(); for(int i=1;i<=N;i++)vis[i]=0; dfs(1); int h=rt.size()*3; vector< vector< int> > v(h, vector<int> (h)); for(int i=0;i<rt.size();i++){ for(int j=0;j<h;j++){ v[i*3][j]=rt[i]; v[i*3+1][j]=rt[i]; v[i*3+2][j]=rt[i]; } for(int j=0;j<adj[rt[i]].size();j++){ v[i*3+1][j*2]=adj[rt[i]][j]; } } return v; }