#include <bits/stdc++.h> #include "supertrees.h" using namespace std; #define pb push_back const int N=1050; vector<int> E[N]; void AddEdge(int u,int v){E[u].pb(v),E[v].pb(u);} bool was[N]; vector<int> comp; void DFS(int u){ was[u]=true,comp.push_back(u); for(int v:E[u])if(!was[v])DFS(v); } int construct(vector<vector<int>> p){ int n=(int)p.size(); for(int i=0;i<n;i++)for(int j=0;j<n;j++)if(p[i][j]==3)return 0; for(int i=0;i<n;i++)for(int j=i;j<n;j++)if(p[i][j]>0)AddEdge(i,j); vector<vector<int>> ans(n,vector<int>(n,0)); for(int i=0;i<n;i++){ if(!was[i]){ DFS(i); for(int x:comp){ for(int y:comp){ if(x!=y&&p[x][y]==0)return 0; ans[x][y]=ans[y][x]=1; } } comp.clear(); } } build(ans); return 1; }