题目描述

Alex 决定到全国各地旅游。

为简单起见，我们假设这个国家有 $n$ 个城市和 $m$ 条连接它们的双向道路。Alex 住在城市 $s$，并最初位于城市 $s$。为了比较不同的城市，Alex 给每个城市分配了一个分数 $w_i$，这个分数和 Alex 觉得有趣的城市一样高。

Alex 认为，只要他不连续两次使用任何一条路，他的旅行就会很有趣。也就是说，如果 Alex 从城市 $u$ 来到城市 $v$，他可以选择除了城市 $u$ 以外与城市 $v$ 有道路连接的任何城市作为旅行的下一个城市。

你的任务是帮助 Alex 规划他的城市，使他所访问的所有城市的总得分最大化。请注意，对于每个城市，它的分数最多计算一次，即使 Alex 在他的旅行中去过那里好几次。

输入格式

输入的第一行包含两个整数 $n$ 和 $m$，$(1 \le n \le 2 \cdot 10^5, 0 \le m \le 2 \cdot 10^5)$，分别表示该国的城市和道路数量。

第二行包含 $n$ 个整数 $w_1, w_2, \ldots, w_n (0 \le w_i \le 10^9)$，为所有城市的分数。

下面的 $m$ 行包含对道路的描述。每行包含两个整数 $u$ 和 $v (1 \le u, v \le n)$，为这条路所连接的两个城市。

保证没有重边和自环。

最后一行包含一个整数 $s (1 \le s \le n)$，即起点城市编号。

输出格式

输出一行一个整数，表示访问过的城市分数的最大可能总和。

markdown:

## 题目描述

Alex 决定到全国各地旅游。

为简单起见，我们假设这个国家有 $n$ 个城市和 $m$ 条连接它们的双向道路。Alex 住在城市 $s$，并最初位于城市 $s$。为了比较不同的城市，Alex 给每个城市分配了一个分数 $w_i$，这个分数和 Alex 觉得有趣的城市一样高。

Alex 认为，只要他不连续两次使用任何一条路，他的旅行就会很有趣。也就是说，如果 Alex 从城市 $u$ 来到城市 $v$，他可以选择除了城市 $u$ 以外与城市 $v$ 有道路连接的任何城市作为旅行的下一个城市。

你的任务是帮助 Alex 规划他的城市，使他所访问的所有城市的总得分最大化。请注意，对于每个城市，它的分数最多计算一次，即使 Alex 在他的旅行中去过那里好几次。

## 输入格式

输入的第一行包含两个整数 $n$ 和 $m$，$(1 \le n \le 2 \cdot 10^5, 0 \le m \le 2 \cdot 10^5)$，分别表示该国的城市和道路数量。

第二行包含 $n$ 个整数 $w_1, w_2, \ldots, w_n (0 \le w_i \le 10^9)$，为所有城市的分数。

下面的 $m$ 行包含对道路的描述。每行包含两个整数 $u$ 和 $v (1 \le u, v \le n)$，为这条路所连接的两个城市。

保证没有重边和自环。

最后一行包含一个整数 $s (1 \le s \le n)$，即起点城市编号。

## 输出格式

输出一行一个整数，表示访问过的城市分数的最大可能总和。