#include #include #include #include using namespace std; #define For(i,x) for (int i=0; i<(int)(x); i++) typedef vector vi; const int N = 110; void calc(int n, const vi& ks, const set adj[][N]) { set nodes; for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if (i == j) continue; if (adj[i][j].find(ks[0]) != adj[i][j].end()) { nodes.insert(j); } } } for (int i = 1; i < ks.size(); i++) { int cost = ks[i]; set nexts; for (std::set::iterator p = nodes.begin(); p != nodes.end(); ++p) { int node = *p; for (int j = 1; j <= n; j++) { if (node == j) continue; if (adj[node][j].find(cost) != adj[node][j].end()) { nexts.insert(j); } } } nexts.swap(nodes); } vi v(nodes.begin(), nodes.end()); printf("%d\n", (int)v.size()); For(i, v.size()) { if (i > 0) printf(" "); printf("%d", v[i]); } printf("\n"); } int main() { int n, m, k; scanf("%d %d %d", &n, &m, &k); std::set adj[N][N]; For(i, m) { int a, b, c; scanf("%d %d %d", &a, &b, &c); adj[a][b].insert(c); adj[b][a].insert(c); } vi ks(k); For(i, k) scanf("%d", &ks[i]); calc(n, ks, adj); }