给定一个连通的无向图。每个顶点都有一个权重 $W_i$，此外，每个顶点最多属于一个简单环。你需要找到该图的最大权独立集：即图中一个顶点集合，使得集合中任意两个顶点都不相邻，且它们的权重之和最大。
输入的第一行包含顶点的数量 $N$ ($1 \le N \le 100\,000$) 和边的数量 $M$ ($0 \le M \le 200\,000$)。第二行包含 $N$ 个整数 $W_i$ ($1 \le W_i \le 1000$)，表示顶点的权重。接下来的 $M$ 行描述边，每行包含一对整数 $u_i, v_i$，其中 $1 \le u_i, v_i \le N$ 且 $u_i \neq v_i$。任意两个顶点之间最多只有一条边。
保证图是连通的，且每个顶点最多属于一个简单环。
输出最大权独立集的权重。
4 4 5 1 1 5 1 2 2 3 3 1 1 4
6
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: