제출 #1022386

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1022386		vjudge1	Hiperkocka (COCI21_hiperkocka)	C++17	0 / 110	0 ms	344 KiB

Main

#include <bits/stdc++.h>
using namespace std;

#define ll long long
int const N=18;
int const mod=1e9+7;

vector<int> adj[N];
int path[N];
int c=0;
void dfs(int node,int par=-1){
    for(int i:adj[node]){
        if(i==par)
            continue;
        c++;
        path[i]=path[node]^(1<<c);
        dfs(i,node);
    }
}
int main(){
    int n;
    cin>>n;
    for (int i = 0; i < n; ++i)
    {
        int u,v;
        cin>>u>>v;
        adj[u].push_back(v);
        adj[v].push_back(u);
    }
    dfs(0);
    cout<<(1<<(n-1))<<endl;
    for (int b = 0; b < (1<<n); ++b)
    {
        if(__builtin_popcount(b)%2)
            continue;
        for (int i = 0; i <=n; ++i)
            cout<<((path[i])^(b))<<' ';
        cout<<endl;
    }
    return 0;
}

• Subtask 1: 0 / 110