Advertisement
Guest User

Untitled

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