Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- #include <climits>
- using namespace std;
- int v[102][102],v1[102],v2[102];
- int main()
- {
- int n,x,y,i,j,minn=INT_MAX,maxx=INT_MIN,nr1=0,nr2=0,nn;
- ifstream f ("graf_partial_1.in");
- ofstream g ("graf_partial_1.out");
- f>>n;
- while(f>>x>>y)
- {
- v[x][y]=1;
- v[y][x]=1;
- }
- for(i=1;i<=n;i++)
- {
- nn=0;
- for(j=1;j<=n;j++)
- if(v[i][j]==1)
- nn++;
- if(nn>maxx)
- maxx=nn;
- if(nn<minn)
- minn=nn;
- }
- for(i=1;i<=n;i++)
- {
- nn=0;
- for(j=1;j<=n;j++)
- if(v[i][j]==1)
- nn++;
- if(nn==minn)
- {
- nr1++;
- v1[nr1]=i;
- }
- if(nn==maxx)
- {
- nr2++;
- v2[nr2]=i;
- }
- }
- nn=0;
- for(i=1;i<=nr1;i++)
- for(j=1;j<=nr2;j++)
- if(v[v1[i]][v2[j]]==1)
- {
- nn++;
- v[v1[i]][v2[j]]=0;
- v[v2[j]][v1[i]]=0;
- }
- g<<nn<<"\n";
- for(i=1;i<=n;i++)
- {
- for(j=1;j<=n;j++)
- g<<v[i][j]<<" ";
- g<<"\n";
- }
- f.close();
- g.close();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement