Cod sursa(job #3036808)
Utilizator | Burlacu Andrei bagae123 | Data | 25 martie 2023 10:03:13 |
---|---|---|---|
Problema | Sortare topologica | Scor | 30 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.56 kb |
#include <fstream>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int viz[50001],nr[501][501],t[50001];
int main()
{
int n,m,i,a,b,j,k;
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>a>>b;
nr[a][0]++;
nr[a][nr[a][0]]=b;
t[b]++;
}
for(i=1;i<=n;i++){
for(j=1;j<=n;j++)
{
if(viz[j]==0&&t[j]==0)
{viz[j]=1;fout<<j<<" ";
for(k=1;k<=nr[j][0];k++)
{
t[nr[j][k]]--;
}break;
}
}
}
return 0;
}