Submission #1083932

#TimeUsernameProblemLanguageResultExecution timeMemory
1083932nickolasarapidisConnecting Supertrees (IOI20_supertrees)C++17
0 / 100
1 ms348 KiB
#include "supertrees.h" #include <bits/stdc++.h> using namespace std; int construct(vector<vector<int>> p){ int N = p.size(); for(int i = 0; i < N; i++){ unordered_map<int, int> freq; for(int j = 0; j < N; j++){ freq[p[i][j]]++; } for(auto x : freq){ if(x.first == 0 or x.first == 1) continue; if(x.second == 1) return 0; } } vector<vector<int>> b(N, vector<int>(N, 0)); for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ if(i == j) continue; b[i][j] = 1; b[j][i] = 1; } } build(b); return 1; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...