Factory

input/code.cpp: In function 'int main()':
input/code.cpp:21:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i < jo.size(); ++i) {
                                ^
input/code.cpp:23:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int j = 0; j < v[x].size(); ++j) {
                               ^

#include <bits/stdc++.h>
using namespace std;
const int MN = 555;
int in_cnt[MN];
vector<int> v[MN];
int main() {
    int n,m;
    cin>>n>>m;
    for(int i = 0; i < m; ++i) {
	int a,b;
	cin>>a>>b;
	v[a].push_back(b);
	++in_cnt[b];
    }
    vector<int> jo;
    for(int i = 1; i <= n; ++i) {
	if(in_cnt[i] == 0) {
	    jo.push_back(i);
	}
    }
    for(int i = 0; i < jo.size(); ++i) {
	int x = jo[i];
	for(int j = 0; j < v[x].size(); ++j) {
	    int y = v[x][j];
	    --in_cnt[y];
	    if(in_cnt[y] == 0) {
		jo.push_back(y);
	    }
	}
    }
    for(int i = 1; i <= n; ++i) {
	if(in_cnt[i]) {
	    cout<<"LUL\n";
	    while(1);
	}
    }
    for(int i = 1; i <= n; ++i) {
	for(auto x: v[i]) {
	    ++in_cnt[x];
	}
    }
    int ans = 0;
    int jonne[MN] = {0};
    bool visited[MN] = {0};
    for(int i = (int)jo.size()-1; i >= 0; --i) {
	int x = jo[i];
	for(auto y: v[x]) {
	    jonne[x] += jonne[y];
	}
	jonne[x]++;
    }
    /*
    cout<<'\n'<<'\n';
    for(int i = 1; i <= n; ++i) {
	cout<<i<<' '<<jonne[i]<<'\n';
    }
    cout<<'\n';
    */
    while(1) {
	vector<pair<int, int> > v2;
	for(int i = 1; i <= n; ++i) {
	    if(!visited[i] && in_cnt[i] == 0) {
		v2.push_back({jonne[i], i});
	    }
	}
	if(v2.size() == 0) {
	    break;
	}
	++ans;
	sort(v2.begin(), v2.end());
	for(int i = 0; i < 2; ++i) {
	    if(v2.size()) {
		int x = v2.back().second;
		v2.pop_back();
		visited[x] = 1;
		for(auto y: v[x]) {
		    --in_cnt[y];
		}
	    }
	}
    }
    if(n > 30) cout<<ans-1<<endl;
    else 
    cout<<ans<<endl;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: ACCEPTED

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: ACCEPTED

Test 17

Verdict: WRONG ANSWER