Pagini recente » Rating Anton Mihaela Camelia (AntonMihaelaCamelia) | Cod sursa (job #1590590) | Cod sursa (job #2135139) | Cod sursa (job #1579637) | Cod sursa (job #1246803)
#include <cstdio>
#include <vector>
#include <queue>
using namespace std;
int i,j,m,n,x,y;
bool ok[1000],ok1[1000];
vector <int> v[1000],r[1000];
queue <int> Q,Q1;
void df1(int x)
{
vector <int> ::iterator it;
ok1[x]=true;
for(it=r[x].begin(); it!=r[x].end(); it++)
if(!ok1[*it])
df1(*it);
}
void df(int x)
{
vector <int> ::iterator it;
ok[x]=true; Q.push(x);
for(it=v[x].begin(); it!=v[x].end(); it++)
if(!ok[*it]) df(*it);
}
int main()
{
freopen("ctc.in","r",stdin);
freopen("ctc.out","w",stdout);
scanf("%d %d",&n,&m);
for(i=1; i<=m; i++)
{
scanf("%d %d",&x,&y);
v[x].push_back(y);
r[y].push_back(x);
}
for(i=1; i<=n; i++)
if(!ok[i])
{
df(i);
while(!Q.empty())
{
printf("%d ",Q.front());
Q1.push(Q.front());
Q.pop();
}
printf("\n");
}
while(!Q1.empty())
{
x=Q1.front();
printf("%d ",x);
if(!ok1[x]) {df1(x);}
Q1.pop();
}
return 0;
}