### 问题描述 给你一张无向连通图，有 $n$ 个顶点，$m$ 条边，每条边都有边权，现在有 $q$ 次询问，每次询问给定一个数 $k$ 和 $k$ 个点，你可以选择一个数 $x$，然后将图中所有边权小于等于 $x$ 的边删除。要满足当删除这些边后 $k$ 个点互不连通，问你可以选择的 $x$ 的最小值。 注意：如果某次询问只给定了一个点或者零个点，那么答案为 $0$ 。 ### 输入格式 第一行三个整数 $n,m,q$，表示无向连通图有 $n$ 个节点，$m$ 条边，$q$ 次询问。 接下来 $m$ 行，每行三个整数 $u,v,w$，表示 $u,v$ 之间有一条边权为 $w$ 的无向边。 接下来 $q$ 行，每行第一个整数为 $k$，表示第 $i$ 次询问有 $k$ 个点，之后有 $k$ 个数，代表 $k$ 个点。 ### 输出格式 输出一个数，代表每次询问的答案。 ### 样例输入 ``` 6 7 2 5 4 23170 2 1 365 4 2 22139 3 1 10773 4 3 26215 6 3 15806 5 1 0 4 5 6 3 5 1 3 ``` ### 样例输出 ``` 23170 0 ``` ### 数据范围 $1 \leq n,q \leq 6 \times 10^4$，$1 \leq m \leq 10^5$，$1 \leq u,v \leq n$， $0 \leq w_i \leq 10^6$，$1 \leq \sum_{i=1}^qk \leq 10^5$。