AT_abc461_g [ABC461G] Graph Problem 2026

给定一张 $N$ 个结点 $M$ 条边的简单无向图。 结点编号 $1 \sim N$，边编号 $1 \sim M$，边 $i$ 连接 $u_i$ 和 $v_i$。 对于每个结点 $j$ 赋一个不超过 $2026$ 的非负整数权值 $W_j$，且需要满足： + 对于每条边 $i$，有 $W_{u_i}+W_{v_i} \le 2026$。 求所有结点权值和的最大值（即 $\sum_{i=1}^{N} W_i$）。

按照以下个数从标准输入读入： > $N$ $M$ > $u_1$ $v_1$ > $u_2$ $v_2$ > $\vdots$ > $u_M$ $v_M$

一行，表示答案。

### 样例 1 解释 给结点 $1,2,3$ 分别赋权 $2026,0,2026$，此时所有结点权值和为 $4052$，且不能使其更大，所以答案为 $4052$。 ### 数据范围 + $1 \le N \le 5 \times 10^4$ + $1 \le M \le 5 \times 10^4$ + $1 \le u_i < v_i \le N$ + $(u_1,v_1),(u_2,v_2),\cdots,(u_M,v_M)$ 两两不同。 + 所有输入均为整数。