Factory

#include<iostream>
#include<queue>
#include<stack>
#include<vector>

using namespace std;

// JUST
// DO
// IT

vector<int> vl[501];
int in[501];
stack<int> alut;

void poista(int pois){
    in[pois]=-1;
    for(int seur:vl[pois]){
        in[seur]--;
        if(in[seur]==0)
            alut.push(seur);
    }
}


int main(){
    int n, m;
    cin>>n>>m;
    
    for(int i=0; i<m; i++){
        int a,b;
        cin>>a>>b;
        vl[a].push_back(b);
        in[b]++;
    }
    
    for(int i=1; i<=n; i++)
        if(in[i]==0)
            alut.push(i);
            
            
    int days=0;
    while(alut.size()){
        if(alut.size()==1){
            int pois=alut.top();
            alut.pop();
            poista(pois);
            days++;
        }else{
            days+=alut.size()/2;
            vector<int> kaikk;
            
            
            while(alut.size()){
                kaikk.push_back(alut.top());
                alut.pop();
            }
            
            if(kaikk.size()%2==0){
                for(int i:kaikk)
                    poista(i);
            }else{
                for(int i:kaikk)
                    poista(i);
                
                int paras=0;
                int lisaa=10000000;
                for(int i:kaikk){
                    int pt=0;
                    for(int seur : vl[i])
                        if(in[seur] == 0)
                            pt++;
                    if(pt<lisaa){
                        paras=i;
                        lisaa=pt;
                    }
                }
                
                in[paras]=0;
                for(int seur : vl[paras])
                    in[seur]++;
                alut = stack<int>();
                
                for(int i=1; i<=n; i++)
                    if(in[i]==0)
                        alut.push(i);
            } 
        }
    }
    
    cout<<days<<endl;
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: ACCEPTED

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED