给出大小为n的无向图。如何计算图中有多少个k尺寸的连接组件？假定k<=n，并且输入图已连接。
n
k
k<=n
例如，给出[(0,1), (1,2)]的图。它具有3大小为1的连接组件，2大小为2的连接组件和1大小为3的连接组件。
[(0,1), (1,2)]
3
2
1
我认为您的问题与here完全相同（这是关于找到所有连通的子图大小k，时间复杂度为n ^ k）