Tietoverkko

#include <bits/stdc++.h>
using namespace std;

int n;
map<int,int> m;
vector<int> v1;
vector<pair<int,int>> v;
int x;
int z;
int c;
bool b=true;
int main(){
	cin >> n;
	for(int i=0;i<n;i++){
		cin >> x >> z;
		m[x]+=1;m[z]+=1;
		v.push_back({x,z});
	}
//	cout << "\n";
//	while(b){
	b=false;
	
	for(auto i : m){
		//cout << i.first << " " << i.second << "\n";
		if(i.second==1){
			v1.push_back(i.first);	
		}
	}
	for(auto i : v){
		for(auto j:v1){
			if(i.first==j){m[i.second]-=1;b=true;/*cout<<"IFFI FIRsTI " << i.first << "\n";*/}else if(i.second==j){m[i.first]-=1;b=true;/*cout<<"IFFI TOINEN " << i.second << "\n";*/ }
		}
	}
//	for(auto i : m){
//		cout << i.first << " " << i.second << "\n";
//	}
//	cout << "\n";
//	for(auto i : v1){
//		cout << i << " ";
//	}
//	v1 = {};
//}
	for(auto i : m){
	if(i.second==1){c++;}
}cout<<c;
}

Test 1

Group: 1

Verdict: WRONG ANSWER

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: ACCEPTED

Test 6

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2

Verdict: ACCEPTED