AT_abc461_g [ABC461G] Graph Problem 2026

$ N $ 頂点 $ M $ 辺の単純無向グラフがあります。 各頂点には $ 1 $ から $ N $ の番号が、各辺には $ 1 $ から $ M $ の番号が付いており、辺 $ i $ は頂点 $ u_i $ と $ v_i $ を結んでいます。 以下の条件を満たすように、各頂点 $ j $ に $ 2026 $ 以下の非負整数の重み $ W_j $ を割り当てます。 - 各辺 $ i $ について、 $ W_{u_i}+W_{v_i} \leq 2026 $ すべての頂点の重みの合計（すなわち $ \sum_{j=1}^{N}{W_j} $ ）としてあり得る値の最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ u_1 $ $ v_1 $ $ u_2 $ $ v_2 $ $ \vdots $ $ u_M $ $ v_M $

答えを $ 1 $ 行で出力せよ。

### Sample Explanation 1 頂点 $ 1,2,3 $ にそれぞれ $ 2026,0,2026 $ の重みを割り当てることで、すべての頂点の重みの合計は $ 4052 $ となり、またこれより大きくすることはできないため、答えは $ 4052 $ となります。 ### Constraints - $ 1 \leq N \leq 5 \times 10^4 $ - $ 0 \leq M \leq 5 \times 10^4 $ - $ 1 \leq u_i \lt v_i \leq N $ - $ (u_1,v_1),(u_2,v_2),\dots,(u_M,v_M) $ は相異なる - 入力される値はすべて整数