Advertisement
Guest User

Untitled

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