---
# System prepended metadata

title: Graph

---

# Graph

## 题目描述
给定一张 $n$ 个点和 $m$ ($m \leq n / 2$) 条**随机**边的无向图。对于每个点 $i$，若取它则得到 $a_i$ 分，对于每条边 $(x_i, y_i, w_i)$，若点 $x_i$ 和 $y_i$ 都取了，则失去 $w_i$ 分。现在请你计算出最高得分是多少。

## 数据范围

$N \leq 10^5$