Submission #1078691

#TimeUsernameProblemLanguageResultExecution timeMemory
1078691Muhammad_AneeqConnecting Supertrees (IOI20_supertrees)C++17
21 / 100
136 ms24060 KiB
#include <vector> using namespace std; void build(vector<vector<int>> b); int construct(vector<vector<int>> p) { int n=p.size(); bool subt1=1,subt2=1; for (int i=0;i<n;i++) { for (int j=i+1;j<n;j++) { if (p[i][j]!=1) subt1=0; if (p[i][j]>1) subt2=0; } } if (subt1) { vector<vector<int>>b(n,vector<int>(n)); for (int i=1;i<n;i++) b[0][i]=b[i][0]=1; build(b); return 1; } if (subt2) { bool vis[n]={}; int head[n]={}; vector<vector<int>>b(n,vector<int>(n)); for (int i=0;i<n;i++) { if (!vis[i]) { vis[i]=1; head[i]=i; for (int j=0;j<n;j++) { if (vis[j]) continue; if (p[i][j]) { vis[j]=1; b[i][j]=b[j][i]=1; head[j]=i; } } } } for (int i=0;i<n;i++) { for (int j=0;j<n;j++) { if (p[i][j]&&head[i]!=head[j]) return 0; if (p[i][j]==0&&head[i]==head[j]) return 0; } } build(b); return 1; } return 0; }
#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...