#include #define rep(i,a,b) for(int i=a;i=b;i--) #define fore(i,a) for(auto &i:a) #define all(x) (x).begin(),(x).end() #pragma GCC optimize ("-O3") using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); } typedef long long ll; const int inf = INT_MAX / 2; const ll infl = 1LL << 60; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b par; // uf(x,y)->y UnionFind() {} UnionFind(int NV) { init(NV); } void init(int NV) { par.clear(); rep(i, 0, NV) par.push_back(i); } void reset() { rep(i, 0, par.size()) par[i] = i; } int operator[](int x) { return par[x] == x ? x : par[x] = operator[](par[x]); } void operator()(int x, int y) { x = operator[](x); y = operator[](y); if (x != y) par[x] = y; } }; /*---------------------------------------------------------------------------------------------------             ∧_∧       ∧_∧  (´<_` )  Welcome to My Coding Space!      ( ´_ゝ`) /  ⌒i     /   \    | |     /   / ̄ ̄ ̄ ̄/  |   __(__ニつ/  _/ .| .|____      \/____/ (u ⊃ ---------------------------------------------------------------------------------------------------*/ int N, M, K; int A[101010], B[101010], C[101010], E[101010], done[101010]; template using min_priority_queue = priority_queue, greater>; //--------------------------------------------------------------------------------------------------- void _main() { cin >> N >> M >> K; rep(i, 0, M) { cin >> A[i] >> B[i] >> C[i]; A[i]--; B[i]--; } rep(i, 0, K) { cin >> E[i]; E[i]--; } UnionFind uf(N); ll ans = 0; rep(i, 0, K) { int e = E[i]; int a = A[e], b = B[e], c = C[e]; if (uf[a] != uf[b]) uf(a, b); done[e] = 1; } min_priority_queue>> que; rep(i, 0, M) if (!done[i]) que.push({ C[i],{ A[i], B[i] } }); while (!que.empty()) { int a, b, c; auto q = que.top(); que.pop(); a = q.second.first; b = q.second.second; c = q.first; if (uf[a] == uf[b]) ans += c; uf(a, b); } cout << ans << endl; }