AT_abc352_e [ABC352E] Clique Connect

[problemUrl]: https://atcoder.jp/contests/abc352/tasks/abc352_e $ N $ 頂点からなる重み付き無向グラフ $ G $ があります。 $ G $ の各頂点には $ 1 $ から $ N $ までの番号が付けられています。 最初、$ G $ には辺が $ 1 $ 本も存在しません。 今から、$ M $ 回の操作を行うことによって $ G $ に辺を追加していきます。 $ i\ (1\leq\ i\leq\ M) $ 回目の操作は以下の通りです。 - $ K_i $ 頂点からなる頂点の部分集合 $ S_i=\lbrace\ A_{i,1},A_{i,2},\dots,A_{i,K_i}\rbrace $ が与えられる。 $ u,v\in\ S_i $ かつ $ u\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ K_1 $ $ C_1 $ $ A_{1,1} $ $ A_{1,2} $ $ \dots $ $ A_{1,K_1} $ $ K_2 $ $ C_2 $ $ A_{2,1} $ $ A_{2,2} $ $ \dots $ $ A_{2,K_2} $ $ \vdots $ $ K_M $ $ C_M $ $ A_{M,1} $ $ A_{M,2} $ $ \dots $ $ A_{M,K_M} $

$ M $ 回の操作を全て行ったとき $ G $ が連結にならないならば `-1` を、連結になるならば $ G $ の最小全域木に含まれる辺の重みの総和を出力せよ。

### 制約 - $ 2\leq\ N\ \leq\ 2\times\ 10^5 $ - $ 1\leq\ M\ \leq\ 2\times\ 10^5 $ - $ 2\leq\ K_i\ \leq\ N $ - $ \displaystyle\ \sum_{i=1}^{M}\ K_i\ \leq\ 4\times\ 10^5 $ - $ 1\leq\ A_{i,1}\