#include using namespace std; /* macro */ #define rep(i,a,b) for(int i=a;i b; i--) #define int long long #define exist(s,e) ((s).find(e)!=(s).end()) #define all(v) (v).begin(), (v).end() #define each(s,itr) for(auto (itr) = s.begin(); (itr) != s.end(); (itr)++) #define sum(v) accumulate(all(v), (0LL)) /* alias */ template using vec = vector; typedef vector vi; typedef pair pi; /* constant */ const int inf = 100100100100100100; const int mod = 1e9; int dx[8]={1,0,-1,0,-1,1,-1,1}; int dy[8]={0,1,0,-1,-1,-1,1,1}; /* io_method */ int input(){int tmp;cin >> tmp;return tmp;} string raw_input(){string tmp;cin >> tmp;return tmp;} string readline(){string s;getline(cin, s);return s;} template void printx(T n){cout << n;} template void printx(pair p){cout << "(" << p.first << "," << p.second << ")";} template void printx(vector v){cout << "{";rep(i,0,v.size()){printx(v[i]);if(i != v.size()-1)printx(",");}cout << "}";} template void print(T n){printx(n);cout << endl;} template void print(set s){cout << "{";each(s, e){if(e != s.begin()) printx(",");printx(*e);}cout << "}" << endl;} template void print(map mp){cout << "{";each(mp, e){cout << "(" << e -> first << "," << e -> second << ")";}cout << "}" << endl;} /* general_method */ templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b cs(vector arr){vector tmp;if(arr.size() == 0) return tmp;tmp.push_back(arr[0]);rep(i,1,arr.size()){tmp.push_back(tmp.back() + arr[i]);}return tmp;} /* main */ struct UnionFind { vector par; // 親ノード vector rank; // ランク UnionFind(int n = 1) { init(n); } void init(int n = 1) { par.resize(n); rank.resize(n); for (int i = 0; i < n; ++i) par[i] = i, rank[i] = 0; } int root(int x) { if (par[x] == x) { return x; } else { int r = root(par[x]); return par[x] = r; } } bool issame(int x, int y) { return root(x) == root(y); } bool merge(int x, int y) { x = root(x); y = root(y); if (x == y) return false; if (rank[x] < rank[y]) swap(x, y); if (rank[x] == rank[y]) ++rank[x]; par[y] = x; return true; } int count_connected_comp(){ set s; rep(i,0,par.size()){ s.insert(par[i]); } return s.size(); } }; signed main(){ cin.tie(0); ios::sync_with_stdio(false); int n, m, e; cin >> n >>m >> e; vec edges; int costsum = 0; rep(i,0,m){ int f,t, c; cin >> f >> t >> c; f--; t--; edges.push_back({c,i,f,t}); } UnionFind uf = UnionFind(n); set s; rep(i,0,e){ int edg = input() - 1; uf.merge(edges[edg][2], edges[edg][3]); s.insert(edg); } sort(all(edges)); rep(i,0,m){ if(not exist(s, edges[i][1])){ if(uf.issame(edges[i][2], edges[i][3])){ costsum += edges[i][0]; }else{ uf.merge(edges[i][2], edges[i][3]); } } } print(costsum); }