#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b ostream &operator<<(ostream &os,const pair&p){ os< ostream &operator<<(ostream &os,const vector&v){ for(int i=0;i<(int)v.size();i++) os< par; vector siz; int c;//親の個数(グループ数) void init(int n){ c=n; for(int i=0;i; signed main(){ int n,m,k;cin>>n>>m>>k; vectores; ll ans=0; rep(i,m){ int u,v;ll c;cin>>u>>v>>c;u--,v--; es.push_back(T(u,v,c,i)); } UnionFind uf(n); set banned; rep(i,k){ int t;cin>>t;t--; banned.insert(t); auto [u,v,c,_]=es[t]; uf.unite(u,v); } sort(ALL(es),[&](T a,T b){ return get<2>(a)(b); }); for(auto [u,v,c,id]:es){ if(banned.count(id)) continue; if(uf.sameParent(u,v)){ ans+=c; continue; } uf.unite(u,v); } cout<