Advertisement
Guest User

Untitled

a guest
Jan 23rd, 2018
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.91 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4.  
  5. ifstream fin("epidemie.in");
  6. ofstream fout("epidemie.out");
  7.  
  8. int n , a[1005][1005];
  9. int x[1005],
  10. v[1005],
  11. d[1005];
  12. int st, dr;
  13.  
  14. int main()
  15. {
  16. int i , j, m, k , p;
  17. fin >> n >> m;
  18. while(m)
  19. {
  20. fin >> i >> j;
  21. a[i][j] = a[j][i] = 1;
  22. m --;
  23. }
  24. fin >> k;
  25. for( ; k ; --k)
  26. {
  27. fin >> p;
  28. x[++dr] = p;
  29. v[p] = d[p] = 1;
  30. }
  31. st = 1;
  32. while(st <= dr)
  33. {
  34. int k = x[st];
  35. for(int i = 1; i <= n ; ++i)
  36. if(v[i] == 0 && a[k][i] == 1)
  37. {
  38. dr ++;
  39. v[i] = 1;
  40. x[dr] = i;
  41. d[i] = d[k] + 1;
  42. }
  43. st ++;
  44. }
  45. int C = 0;
  46. for(int i = 1 ; i <= n ; ++i)
  47. if(d[i] > C)
  48. C = d[i];
  49. fout << C;
  50. return 0;
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement