标题可能有点偏,但我会尝试解释。
我的示例数据如下所示:
door1 | key1
door1 | key2
door2 | key1
door2 | key2
door2 | key3
door3 | key1
door3 | key3
door4 | key2
我想选择打开所有门所需的最少量键。在这种情况下,输出将是door1,door2和door3的key1,以及door4的key2。
输出:
key1
key2
我以编程方式解决了这个问题,但我觉得应该有一种方法可以选择让DB为我做这个。