题目描述 有一个 $n$ 个点 $m$ 条边的无向图，每个点有点权 $a i$，无重边自环。 你可以加入一条新的边（可以和原有边重合）。 问从 $1$ 出发回到 $1$，点权和最大是多少？ 规定： 1. 一条边走了一次之后这条边只能沿着同一个方向走，之后不能换方向 2. 一个点权最多加入答案算一次，重复走不贡献答案 输入格式 第一行包含两个整数 $n$ 和 $m$（$2 \leq n \leq 10^5$，$1 \leq m \leq 10^5$） 第二行包含 $n$ 个整数，表示每个点的点权 $a i$（$1 \leq a i \leq 10^4$） 接下来 $m$ 行，每行两个整数 $u$ 和 $v$，表示一条无向边（$1 \leq u, v \leq n$） 输出格式 输出一个整数，表示最大点权和 输入样例 4 4 2 3 4 5 1 2 2 3 3 4 4 1 输出样例 14