#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll mod = 1000000007; #define rep(i,n) for(int i=0;i=0;i--) #define all(x) (x).begin(),(x).end() class Pop { public: int end; int p; int count; Pop(int end, int p, int count) { this->end = end; this->p = p; this->count = count; } }; int main() { int N, M, K; cin >> N >> M >> K; //nodes[i][j] := 町iから料金jの道路を通って行くことのできる町 vector>> nodes(N); rep(i, M) { int a, b, c; cin >> a >> b >> c; --a; --b; if (nodes[a].count(c) == 0) { nodes[a][c] = {}; } nodes[a][c].push_back(b); if (nodes[b].count(c) == 0) { nodes[b][c] = {}; } nodes[b][c].push_back(a); } vector ds(K); rep(i, K) { cin >> ds[i]; } //キューを使用して求める queue q; //初期化 rep(i, N) { //全ての町をセット q.emplace(i, i, 0); } //条件を満たす町を格納するためのset set goals; while (!q.empty()) { auto p = q.front(); q.pop(); //K個の道路をたどることができた場合は、終了地点を答えに格納 if (p.count == K) { goals.insert(p.p); continue; } //p.pに接続する料金がds[p.count]の道路に接続する町を、nodesから取得 for (auto e : nodes[p.p][ds[p.count]]) { q.emplace(p.end, e, p.count + 1); } } //結果表示 cout << goals.size() << endl; for (auto g : goals) { cout << ++g << " "; } return 0; }