从一组列表中创建一个具有最少元素和至少一个公共元素的列表

Question

我有一个整数列表的集合。我想创建一个新列表，该列表的元素数量最少，并且每个列表至少有一个公共元素。

示例：

List_A = [1,2,3] 
List_B = [3,4,6] 
List_C = [4,5]

本示例中可能的解决方案是 [3,4]（或 [1,4] 或 [3,5] 等）。

完成上述任务的最佳方法是什么？