Cod sursa(job #1153517)

Utilizator nickulNic Kul nickul Data 25 martie 2014 15:42:22
Problema Sortare topologica Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<fstream>
#include<vector>

using namespace std;

ifstream in("sortaret.in");
ofstream out("sortaret.out");

int n,m;
vector< vector<int> > a;
vector<bool> v;

void solve(int i)
{
	if(v.at(i)) return;
	unsigned int j;
	for(j=0;j<a.at(i).size();j++) solve(a.at(i).at(j));
	v.at(i)=1;
	out<<i<<" ";
}

int main()
{
	int i,j;
	in>>n>>m;
	a.resize(n+1);
	v.resize(n+1);
	while(m--)
	{
		in>>i>>j;
		a.at(j).push_back(i);
	}
	for(i=1;i<=n;i++) solve(i);
}