一道关于数组的算法问题

[龙的传人1988]

如何从几组数字中，每组各选择1个数字，构成一个数字不重复的数组。
例如{1,2,3}，{4,1,6}，{7,1,8}，{4,5}
结果{1,4,7,5}
注意：结果可能不止一个，只要获取一个结果即可。

[一只小可爱啊]

1、每个数组元素都跟其他数组元素比较，留下不同的数字。复杂度(n-1)^2 2、第一个数组和剩下的n-1个数组元素比较，留下不同的数字，第二个数组和剩下的n-2个数组元素比较,,,,复杂度（n-1）！

[FancyMouse]

显然是构造二分图，左侧集合右侧数字，跑最大匹配。

[哞啥咔啦咔]

引用 1 楼 tonight22 的回复:

1、每个数组元素都跟其他数组元素比较，留下不同的数字。复杂度(n-1)^2 2、第一个数组和剩下的n-1个数组元素比较，留下不同的数字，第二个数组和剩下的n-2个数组元素比较,,,,复杂度（n-1）！

如果两组元素完全相同？

[哞啥咔啦咔]

应该类似八皇后问题，暴力回溯就可以解，优化剪枝的方法也有很多

[一只小可爱啊]

引用 2 楼 FancyMouse 的回复:

显然是构造二分图，左侧集合右侧数字，跑最大匹配。

题目说，每组各选一个数字

[FancyMouse]

引用 5 楼 tonight22 的回复:

[quote=引用 2 楼 FancyMouse 的回复:] 显然是构造二分图，左侧集合右侧数字，跑最大匹配。

题目说，每组各选一个数字[/quote] 一条匹配边就代表一个集合对应一个数字。