并查集：Forming Teams(CF#133)

Forming Teams

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

One day n students come to the stadium. They want to play football, and for that they need to split into teams, the teams must have an equal number of people.

We know that this group of people has archenemies. Each student has at most two archenemies. Besides, if student A is an archenemy to student B, then student B is an archenemy to student A.