这个问题与这个问题非常相似：spanning tree with exact k coloured edges
这不是同一个问题！- 如您所见，上述问题的答案不一样（对我的Q）....
我们有一个连通的无向图G=(V,E)，其边要么是红色的，要么是蓝色的。
我们知道|V|=n。我们得到两个数字：红色边缘是a1,a2∈N哪里，蓝色边缘是哪里。.a1a2a1+a2=n−1
a1我们必须找到一种算法来检查是否存在恰好具有红色边缘和a2蓝色边缘的生成树。如果不是，则算法返回不存在符合此条件的生成树。
我试图从上面提到的问题中获得帮助，但我仍然卡住了。我认为这些是非常相似的问题。