Tietoverkko

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

#include <iostream>
#include <utility>
#include <vector>
 
using namespace std;
 
int main()
{
	int n;
	cin >> n;
 
	vector< vector<int> > nodes;
	vector<int> c;
	vector<bool> been;
 
	nodes.resize(n);
	c.resize(n, 0);
	been.resize(n, false);
 
	for(int i = 0; i < n; i++)
	{
		int a, b;
		cin >> a >> b;
		a--; b--;
 
		nodes[a].push_back(b);
		nodes[b].push_back(a);
 
		c[a]++;
		c[b]++;
	}
 
	int ret = 0;
 
	bool nb = true;
	while(nb)
	{
		nb = false;
		for(int i = 0; i < n; i++)
		{
			if(nodes[i].size() != 1)
				continue;
			nb = true;
			
			ret++;
 
			for(int j = 0; j < nodes[nodes[i][0]].size(); j++)
			{
				if(nodes[nodes[i][0]][j] == i)
				{
					nodes[nodes[i][0]].erase(nodes[nodes[i][0]].begin() + j);
					break;
				}
			}
 
			nodes[i].clear();
		}
	}
 
	cout << ret << endl;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED