Borderou de evaluare (job #2417650)

Utilizator ALEx6430Alecs Andru ALEx6430 Data 30 aprilie 2019 18:11:36
Problema BFS - Parcurgere in latime Status done
Runda Arhiva educationala Compilator cpp-64 | Vezi sursa
Scor 100

Raport evaluator

Compilare: main.cpp:2:69: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] using namespace std;ifstream I("bfs.in");ofstream O("bfs.out");main(){int n,m,s;I>>n>>m>>s;vector<vector<int>>A(n+1,vector<int>());for(int i=1;i<=m;i++){int x,y;I>>x>>y;A[x].push_back(y);}vector<int>D(n+1);vector<bool>u(n+1);queue<int>q({s});while(!q.empty()){int N=q.front();q.pop();u[N]=1;for(auto i:A[N])if(!u[i]){u[i]=1;D[i]=D[N]+1;q.push(i);}}for(int i=1;i<=n;i++)O<<(!D[i]?(i==s?0:-1):D[i])<<' ';} ^
Test Timp executie Memorie folosita Mesaj Punctaj/test
13ms131kbOK10
22ms131kbOK10
33ms131kbOK10
49ms245kbOK10
520ms307kbOK10
659ms1572kbOK10
7241ms3923kbOK10
8220ms5758kbOK10
9874ms11665kbOK10
10950ms11587kbOK10
Punctaj total100

Ceva nu functioneaza?