AtcoderRegularContest037 B問題「バウムテスト」をunion-find木で解く方法

Question

こんばんは．初めて質問します．
この度は，何度もソースコードを見直したのですが，どこが間違っているかわからなかったため質問いたします
AtcoderRegularContest037 B問題「バウムテスト」についての質問なのですが，
以下のソースコードで提出してもWAが出てしまいます．

この問題はサンプル以外のテストパターンが公開されておらず，
原因を突き止めることができなかったので，問題があれば指摘していただきたいです．

該当のソースコード

#include<bits/stdc++.h>
using ll= long long;
#define REP(i,n) for(ll i=0;i<ll(n);i++)

using namespace std;
/*..................DEFINE GLOBAL VARIABLES...................*/
int N,M;

int par[1000];
int ht[1000];
/*.....................DEFINE FUNCTIONS ......................*/
void init(int n){
    REP(i,n){
        par[i]=i;
    }
}

int root(int x){
    if(par[x]==x) return x;
    else return par[x]=root(par[x]);
}

void unite(int x,int y){
    x=root(x);
    y=root(y);
    if(x==y) return;
    if(ht[x] < ht[y]){
		par[x] = y;
	}else{
		par[y] = x;
		if(ht[x] == ht[y]){
			ht[x]++;
		}
	}
}

bool same(int x,int y){
    return root(x)==root(y);
}
/*.........................kemkemG0...........................*/
int main() {
    cin>>N>>M;

    int ng[1000];
    
    init(110);
    
    REP(i,M){
        int v,w;
        cin>>v>>w;
        v--;w--;
        if(same(v,w)){
            ng[root(v)]=-1;
            continue;
        }
        else unite(v,w);
    }
    
    REP(i,N){
        if(ng[i]==-1) ng[root(i)]=-1;
    }
    
    int count=0;

    for(int i=0;i<N;i++){
        if(root(i)==i&&ng[i]==0) count++;
    }
    
    cout<<count<<endl;
}

考えたこと

0.union-find木を初期化する．
1.点たちをつなぐ．既に同じ木にいる２点の間を結ぶとき閉路ができるはずなので，その根xに対してng[x]=-1としておく．（このときの根は最終的に根じゃないかもしれないので，次の操作２をしています）
2.ng[i]=-1となる点を持つ木の根のngも-1とする．
3.root(i)=iかつng[i]=0となる点が木の個数であるからそれを出力する．

Answer 1

ngが初期化されていません

Comments

[tutomu1999]

解答ありがとうございます．
ng[1000]={};
と初期化したらうまくいきました．
int ng[1000];
と書くだけで勝手に初期化されると思っていたんですが，そうでないんですね（c++に入門したてなのであんまりそこがわかっていませんでした）