Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- int n,m,b[100][100],gama[100],omega[100],v[100];
- int main()
- {
- ifstream f("date.in");
- f >> n >> m;
- int x,y;
- for(int j=1;j<=m;j++)
- {
- f >> x >> y;
- b[x][j]=1;
- b[y][j]=-1;
- }
- int k1=1,k2=1;
- for(int i=1;i<=n;i++)
- {
- //cout <<"gama- pentru nodul " << i << ": ";
- for(int j=1;j<=m;j++){
- if(b[i][j]==-1)
- for(int k=1;k<=n;k++)
- if(b[k][j]==1)
- omega[k2++]=k;
- }
- //cout << endl;
- }
- //cout << endl;
- for(int i=1;i<=n;i++)
- {
- //cout <<"omega+ pentru nodul " << i << ": ";
- for(int j=1;j<=m;j++){
- if(b[i][j]==1)
- for(int k=1;k<=n;k++)
- if(b[k][j]==-1)
- gama[k1++]=k;
- }
- }
- int k3=1;
- for(int i=1;i<k1;i++)
- for(int j=1;j<k2;j++)
- if(gama[i]==omega[j])
- {
- v[k3++]=gama[i];
- omega[i]=0;
- break;
- }
- return 0;
- }
- #include <iostream>
- #include <fstream>
- using namespace std;
- int n,m,b[100][100],gama[100],omega[100],v[100];
- int main()
- {
- ifstream f("date.in");
- f >> n >> m;
- int x,y;
- for(int j=1;j<=m;j++)
- {
- f >> x >> y;
- b[x][j]=1;
- b[y][j]=-1;
- }
- int k1=1,k2=1;
- for(int i=1;i<=n;i++)
- {
- //cout <<"gama- pentru nodul " << i << ": ";
- for(int j=1;j<=m;j++){
- if(b[i][j]==-1)
- for(int k=1;k<=n;k++)
- if(b[k][j]==1)
- omega[k2++]=k;
- }
- //cout << endl;
- }
- //cout << endl;
- for(int i=1;i<=n;i++)
- {
- //cout <<"omega+ pentru nodul " << i << ": ";
- for(int j=1;j<=m;j++){
- if(b[i][j]==1)
- for(int k=1;k<=n;k++)
- if(b[k][j]==-1)
- gama[k1++]=k;
- }
- }
- int k3=1;
- for(int i=1;i<k1;i++)
- for(int j=1;j<k2;j++)
- if(gama[i]==omega[j])
- {
- v[k3++]=gama[i];
- omega[i]=0;
- break;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement