Дерево?

int n; bool used[101][101],color[101]; void dfs(int node) { color[node]=true; for(int i=1;i<=n;i++) { if(used[node][i] && !color[i]) { dfs(i); } } } void xakir() { int res=0; cin>>n; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { cin>>used[i][j]; if(used[i][j]){ res++; } } } res/=2; if(res!=n-1) { cout<<"NO"; return; } dfs(1); for(int i=1;i<=n;i++) { if(!color[i]) { cout<<"NO"; return; } } cout<<"YES"; }