SP29695 ALCATRAZ2 - GO GOA GONE
题目描述
在寒冷的冬天，我和我的 8 个朋友计划了一次去果阿的旅行。考虑到那里的酒吧和夜店消费太高，我们决定将每个人的钱凑在一起，来支付整个旅行的费用。然而，由于小团体内总是存在一些内部矛盾，比如我们团队中有些成员之间的冷战：如果其中一个人参加，另一个人就不参加。为了能享受一场奢华的聚会，我们希望尽可能多地筹集到资金。所以，我请了我的好朋友莫希特来解决这个问题（他在理财方面特别在行）。你的任务是帮助莫希特找到能筹集最多资金的方法。
输入格式
第一行有 8 个用空格分隔的整数，表示每个成员贡献的金额。
第二行输入一个整数 $P$，表示有多少对成员之间存在冷战关系。
接下来的 $P$ 行中，每行有两个用空格分隔的整数，表示哪个两位成员之间有冷战。成员编号为 1 到 8。
输出格式
输出可以筹集到的最大金额。
## 示例
```
输入：
3 14 5 2 3 4 1 9
4
1 2
2 3
4 5
7 8
```
```
输出：
30
```
**本翻译由 AI 自动生成**