Submission #348848

#	Time	Username	Problem	Language	Result	Execution time	Memory
348848		justiny7	Connecting Supertrees (IOI20_supertrees)	C++14	0 / 100	1 ms	364 KiB

supertrees

#include "supertrees.h"
#include <bits/stdc++.h>
using namespace std;
using vi=vector<int>;
using vvi=vector<vi>;

int n;

int construct(vvi p) {
    n=p.size();
    vvi ans(n, vi(n));
    for (int i=0; i<n; ++i) {
        ans[i][i]=1;
        if (i)
            ans[i-1][i]=ans[i][i-1]=1;
        if (i<n-1)
            ans[i+1][i]=ans[i][i+1]=1;
    }
    build(ans);
    return 1;
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 10
• Subtask 3: 0 / 19
• Subtask 4: 0 / 35
• Subtask 5: 0 / 21
• Subtask 6: 0 / 4