Tunnels

#include <bits/stdc++.h>

using namespace std;

#define rep(i, a, b) for(int i = a; i < int(b); ++i)
#define trav(a, v) for(auto& a : v)
#define all(x) x.begin(), x.end()
#define sz(x) (int)(x).size()
#define D(x) cerr << #x << " = " << x << endl

typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

int main() {
	int n, m;
	cin >> n >> m;
	vector < vector<bool> > activeE;
	vector < vector<int> > e;
	vector<int> eTo;
	activeE.resize(n);
	e.resize(n);
	eTo.resize(n);
	rep(i,0,n)
		eTo[i] = 0;
	set<int> finishedV;
	set<int> nextV;
	rep(i,0,m)
	{
		int tmp1, tmp2;
		cin >> tmp1 >> tmp2;
		activeE[tmp1 - 1].push_back(true);
		e[tmp1 - 1].push_back(tmp2 - 1);
		++eTo[tmp2 - 1];
	}
	rep(i,0,n)
	{
		//cout << e[i].size() << " ";
		if (eTo[i] == 0) {
			nextV.insert(i);
		}
	}
	//cout << endl;
	int days = 0;
	while (nextV.size() > 0) {
		int curr = (*nextV.begin());
		//cout << "Start day" << endl;
		while (true) {
			//cout << curr << endl;
			int last = curr;
			int tunnels = 0;
			//cout << "e[" << curr << "].size(): " << e[curr].size() << endl;
			rep(i,0,e[last].size())
			{
				//cout << activeE[last][i] << " ";
				if (activeE[last][i]) {
					++tunnels;
					if (tunnels == 1) {
						activeE[curr][i] = false;
						curr = e[curr][i];
						//cout << "eTo[" << curr << "]:" << eTo[curr] << " ";
						--eTo[curr];
						if (eTo[curr] == 0) {
							//cout << "inserting" << last << " ";
							nextV.insert(curr);
						}
					}
				}
			}
			//cout << endl;
			//cout << "tunnels" << tunnels << endl;
			if (tunnels == 1 || tunnels == 0) {
				//cout << "erasing" << last << endl;
				nextV.erase(last);
			}
			if (tunnels == 0) {
				//cout << "Done" << endl;
				break;
			}
		}
		//cout << endl;
		//cout << nextV.size() << endl;
		++days;
	}
	cout << days << endl;
	//cout << "test" << endl;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: WRONG ANSWER

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: WRONG ANSWER

Test 6

Group: 2

Verdict: WRONG ANSWER

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER