#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 Edge { public: int a; int b; Edge(int a, int b) { this->a = a; this->b = b; } bool operator<(const Edge& rhs) const { if (this->a < rhs.a) return true; if (this->a > rhs.a) return false; if (this->b < rhs.b) return true; return false; } }; int main() { int N, M, K; cin >> N >> M >> K; map> edges; rep(i, M) { int a, b, c; cin >> a >> b >> c; --a; --b; edges[c].emplace(a, b); } vector ds(K); rep(i, K) { cin >> ds[i]; } //動的計画法で計算 //グラフが双方向なので、2次元グラフで計算すること vector> dp(K + 1, vector(N, 0)); rep(i, K) { for (auto e : edges[ds[i]]) { if(dp[i][e.b] == i) dp[i + 1][e.a] = i + 1; if(dp[i][e.a] == i) dp[i + 1][e.b] = i + 1; } } //答えを確認 set goals; rep(i, N) { if (dp[K][i] > 0) { goals.insert(i + 1); } } //結果表示 cout << goals.size() << endl; for (auto g : goals) { cout << g << " "; } return 0; }