Ejemplo n.º 1
0
            public void Solve()
            {
                int N = NextInt(), K = NextInt(), L = NextInt();
                var ufK = new UnionFind(N);
                var ufL = new UnionFind(N);

                K.REP(i =>
                {
                    int pi = NextInt(), qi = NextInt();
                    pi--;
                    qi--;
                    ufK.Unite(pi, qi);
                });
                L.REP(i =>
                {
                    int ri = NextInt(), si = NextInt();
                    ri--;
                    si--;
                    ufL.Unite(ri, si);
                });

                var dic = new Dictionary <II, int>();
                var box = new II[N];

                N.REP(i =>
                {
                    var pos = new II(ufK.Root(i), ufL.Root(i));
                    box[i]  = pos;
                    if (dic.ContainsKey(pos))
                    {
                        dic[pos]++;
                    }
                    else
                    {
                        dic.Add(pos, 1);
                    }
                });

                //dic.WL();

                box.Select(x => dic[x]).StringJoin(" ").WL();

                return;
            }