AT_joisc2013_bustour バスの乗り継ぎ (Bus Tour)

在这道题中，你需要处理一个包含 $N$ 个点的无向图。每个点都分配了一个整数作为权值。你的任务是从中选择一些点，形成一个连通的子图，使得所选点的权值总和达到最大值。请计算出这个最大值。

输入一共包含 $N+1$ 行内容。 - 第一行包含一个整数 $N$，表示图中的点数。 - 接下来的 $N$ 行中，每一行描述一个点的信息。每一行的第一个整数为该点的权值 $w_i$。接下来的一个整数 $k_i$ 表示该点与多少个其他点相连接，后面的 $k_i$ 个整数代表这些相邻点的编号。

请输出一个整数，表示所选择点权值总和的最大值。

- 点的数量 $N$ 满足 $1 \le N \le 100,000$。 - 权值 $w_i$ 范围为 $-10^9 \le w_i \le 10^9$。 - 每个点的相邻点数量 $k_i$ 满足 $0 \le k_i \le N - 1$。 **本翻译由 AI 自动生成**