Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- ifstream fin("fb_fmi.in");
- ofstream fout("fb_fmi.out");
- int n,m,k,a[1001][1001],x,y,d[1001],gata,nr=0;
- int main()
- {
- fin>>n>>m>>k;
- for(int i=1; i <= m; i ++)
- {
- fin>>x>>y;
- a[x][y]=a[y][x]=1;
- d[x]++;
- d[y]++;
- }
- int nr=n;
- do
- {
- gata=1;
- for(int i=1; i<=n; i++)
- {
- if(d[i]<k && d[i]!= -1)
- {
- d[i]=-1,nr--;
- for(int j=1; j<=n; j++)
- {
- if(a[i][j])
- {
- d[j]--;
- gata=0;
- a[i][j]=a[j][i]=0;
- }
- }
- }
- }
- }
- while(nr>0 && gata==0);
- fout<<nr<<endl;
- for(int i=1; i<=n; i++)
- if(d[i]!=-1)
- fout<<i<<" ";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement