Advertisement
Guest User

Untitled

a guest
Feb 25th, 2018
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.80 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. signed main() {
  6.     int n, m;
  7.     cin >> n >> m;
  8.     int k;
  9.     cin >> k;
  10.     int a[k], b[k], c[k];
  11.     for (int i = 0; i < k; i++) {
  12.         cin >> a[i] >> b[i] >> c[i];
  13.     }
  14.     bool used[n + 1];
  15.     memset(used, false, sizeof(used));
  16.     int x;
  17.     for (int i = 0; i < m; i++) {
  18.         cin >> x;
  19.         used[x] = true;
  20.     }
  21.  
  22.     for (int i = 0; i < n; i++) {
  23.         for (int j = 0; j < k; j++) {
  24.             if (used[a[j]] && used[b[j]]) {
  25.                 used[c[j]] = true;
  26.             }
  27.         }
  28.     }
  29.     int ans = 0;
  30.     for (int i = 1; i <= n; i++) {
  31.         if (used[i])
  32.             ans++;
  33.     }
  34.     cout << ans << '\n';
  35.     for (int i = 1; i <= n; i++) {
  36.         if (used[i])
  37.             cout << i << ' ';
  38.     }
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement