Submission #986911

#	Time	Username	Problem	Language	Result	Execution time	Memory
986911		aaaaaarroz	Village (BOI20_village)	C++17	Compilation error	0 ms	0 KiB

Village

    Village

    #include<stdio.h>
     
    #define N 100000
    #define M (2*N)
     
    int ded[N],n, p1[N],head[N], nxt[M], vv[M], eo = 1, tin[N], timer, aux[N],sz[N],qu[N],qh,qt,deg[N];
    void link(int u,int v)
    {
        int i = eo++;
        nxt[i]=head[u],vv[i]=v,head[u]=i;
        ++deg[v];
    }
     
    long long max, min;
    void dfs(int u,int p)
    {
        sz[u]=1;
        aux[tin[u] = timer++] = u;
        for (int j =head[u];j;j=nxt[j])if(p!=vv[j]){
            dfs(vv[j],u);
            max+=sz[vv[j]]<(n-sz[vv[j]])?sz[vv[j]]:n-sz[vv[j]];
            sz[u]+=sz[vv[j]];
        }
    }
     
    int main()
    {
        scanf("%d",&n);
        for(int i=1,u,v;i<n;++i)scanf("%d%d",&u,&v),link(--u,--v),link(v,u);
        dfs(0,0);
        for(int i=0;i<n;++i)p1[i]=i;
     
        for(int i=0;i<n;++i)if(deg[i]==1)qu[qh++]=i;
        while(qh-qt)
        {
            int temp,u=qu[qt++],f=0;
            for(int j=head[u];j;j=nxt[j])
            {
                int v=vv[j];
                if(!ded[v]){
                    if(--deg[v]==1)
                        qu[qh++]=v;
                    f=1;
                    if(p1[u]==u)
                    {
                        min+=2;
                        temp=p1[u],p1[u]=p1[v],p1[v]=temp;
                    }
                    break;
                }
            }
            if(!f&&p1[u]==u)
            {
                int v=vv[head[u]];
                temp=p1[u],p1[u]=p1[v],p1[v]=temp;
                min+=2;
            }
            ded[u]=1;
        }
     
        printf("%lld %lld\n",min,max<<1);
        for(int i=0;i<n;++i)
            printf("%d ",1+p1[i]);
        putchar(10);
        for(int i=0;i<n;++i)
            printf("%d ",1+aux[(tin[i]+n/2)%n]);
    }
     

Compilation message (stderr)

Village.cpp:2:5: error: 'Village' does not name a type
    2 |     Village
      |     ^~~~~~~
Village.cpp: In function 'int main()':
Village.cpp:31:9: error: 'scanf' was not declared in this scope
   31 |         scanf("%d",&n);
      |         ^~~~~
Village.cpp:64:9: error: 'printf' was not declared in this scope
   64 |         printf("%lld %lld\n",min,max<<1);
      |         ^~~~~~
Village.cpp:5:1: note: 'printf' is defined in header '<cstdio>'; did you forget to '#include <cstdio>'?
    4 |     #include<stdio.h>
  +++ |+#include <cstdio>
    5 | 
Village.cpp:67:9: error: 'putchar' was not declared in this scope; did you mean 'char'?
   67 |         putchar(10);
      |         ^~~~~~~
      |         char