Internet connection

#include <iostream>
#include <string>

using namespace std;

int g[1000][1000] = {0};
bool visited[1000] = { false };
int end_point = 0;
int result = 0;
bool solution_found = false;


void traverse(int current) {
	if (current == end_point) {
		result += 1;
		solution_found = true;
		return;
	}

	for (int i = 1; i <= end_point; i++) {
		if (g[current][i] > 0 && current != i && !visited[i] && !solution_found) {
			g[current][i] -= 1;
			g[i][current] += 1;
			visited[i] = true;
			traverse(i);
			visited[i] = false;
		}
	}

	/*
	if (g[current][1] > 0 && current != 1 && !visited[1] && !solution_found) {
		g[current][1] -= 1;
		g[1][current] += 1;
		visited[1] = true;
		traverse(1);
		visited[1] = false;
	}
	if (g[current][2] > 0 && current != 2 && !visited[2] && !solution_found) {
		g[current][2] -= 1;
		g[2][current] += 1;
		visited[2] = true;
		traverse(2);
		visited[2] = false;
	}
	if (g[current][3] > 0 && current != 3 && !visited[3] && !solution_found) {
		g[current][3] -= 1;
		g[3][current] += 1;
		visited[3] = true;
		traverse(3);
		visited[3] = false;
	}
	if (g[current][4] > 0 && current != 4 && !visited[4] && !solution_found) {
		g[current][4] -= 1;
		g[4][current] += 1;
		visited[4] = true;
		traverse(4);
		visited[4] = false;
	}
	*/
}

int main() {
	//freopen("cases.txt", "r", stdin);
	int num;
	cin >> end_point >> num;

	for (int i = 0; i < num; i++) {
		int a, b, c;
		cin >> a >> b >> c;
		g[a][b] = c;
	}
	visited[1] = true;

	do {
		solution_found = false;
		traverse(1);
	} while (solution_found);

	cout << result << endl;

	return 0;
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: ACCEPTED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: TIME LIMIT EXCEEDED

Test 19

Verdict: TIME LIMIT EXCEEDED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: TIME LIMIT EXCEEDED

Test 22

Verdict: TIME LIMIT EXCEEDED