#include #include #include #include #include //#include #include #include //#include #include #include #include //#include #include //#include #include #include #include #include //#include #include //#include #include #include //#include //#include //#include #if __cplusplus >= 201103L #include #include #include #include #include #include #define cauto const auto& #else #endif using namespace std; namespace{ typedef long long ll; typedef pair pii; typedef pair pll; typedef vector vint; typedef vector > vvint; typedef vector vll, vLL; typedef vector > vvll, vvLL; #define VV(T) vector > template void initvv(vector > &v, int a, int b, const T &t = T()){ v.assign(a, vector(b, t)); } template void convert(const F &f, T &t){ stringstream ss; ss << f; ss >> t; } #define reep(i,a,b) for(int i=(a);i<(b);++i) #define rep(i,n) reep((i),0,(n)) #define ALL(v) (v).begin(),(v).end() #define PB push_back #define F first #define S second #define mkp make_pair #define RALL(v) (v).rbegin(),(v).rend() #define MOD 1000000007LL #define EPS 1e-8 static const int INF=1<<24; int n,m,K; vint ans; VV(pii) v; vint ke; int dp[110][1010]; int dfs(int x,int c){ if(dp[x][c]) return 1; if(c==K){ // cout<>n>>m>>K; v=VV(pii)(n); ke=vint(K); rep(i,m){ int a,b,c; cin>>a>>b>>c; v[a-1].PB(mkp(b-1,c)); v[b-1].PB(mkp(a-1,c)); } rep(i,K) cin>>ke[i]; // vint ans; rep(i,n){ // cout<<"i "<