给你一个有 $v$ 个点，$e$ 条带权无向边。

图上有 $n$ 支团队，第 $i$ 支团队在点 $x[i]$ 上。一个点上可能有多支团队。

请你安排一些团队移动到其它的点，使得至少有 $k$ 个点上有至少一支团队。

移动所需时间为边权。

问：最少要多少时间才能满足要求？如果无法满足要求，输出 `-1`。

输入 $v,e,n,k$。

接下来 $n$ 个数，表示 $x[i]$。

接下来 $e$ 行，每行三个数，依次为两个端点与边权。

输出最少时间，保证有解时答案不会大于 $1731311$。

$1\le v\le600$

$1\le e\le20000$

$1\le k\le n\le\operatorname{min}(v,200)$

By @[dengziyue](/user/387840)

给你一个有 $v$ 个点，$e$ 条带权无向边。

图上有 $n$ 支团队，第 $i$ 支团队在点 $x[i]$ 上。一个点上可能有多支团队。

请你安排一些团队移动到其它的点，使得至少有 $k$ 个点上有至少一支团队。

移动所需时间为边权。

问：最少要多少时间才能满足要求？如果无法满足要求，输出 -1。

输入 $v,e,n,k$。

接下来 $n$ 个数，表示 $x[i]$。

接下来 $e$ 行，每行三个数，依次为两个端点与边权。

输出最少时间，保证有解时答案不会大于 $1731311$。

$1\le v\le600$

$1\le e\le20000$

$1\le k\le n\le\operatorname{min}(v,200)$

By @dengziyue