Team them up UVA-1627

Team them up! - UVA 1627 - Virtual Judge (vjudge.net)

题目描述

有 $n（n\le 100）$个人，把他们分成非空的两组，使得每个人都被分到一组，且同组中的人相互认识。

要求两组的成员人数尽量接近。多解时输出任意方案，无解时输出No Solution。

例如，$1$ 认识 $2,3,5$； $2$ 认识 $1,3,4,5$； $3$ 认识 $1,2,5$， $4$ 认识$1,2,3$， $5$ 认识$1,2,3,4$（注意 $4$ 认识 $1$ 但 $1$ 不认识 $4$ ）， 则可以分两组：$\{1,3,5\}$和$\{2,4\}$。

样例

输入

2
5
3 4 5 0
1 3 5 0
2 1 4 5 0
2 3 5 0
1 2 3 4 0
5
2 3 5 0
1 4 5 3 0
1 2 5 0
1 2 3 0
4 3 2 1 

输出

No solution
 
3 1 3 5
2 2 4

思路

代码