这个问题与此问题非常相似：spanning tree with exactly k colored edges
这不是同一个问题！ - 正如您所看到的，上述问题的答案与我的Q不一样....
我们有一个连接的无向图G=(V,E)，其边缘分别为红色或蓝色。
我们知道|V|=n。我们得到两个数字：a1,a2∈N其中a1用于红色边缘，a2用于蓝色边缘。 a1+a2=n−1。
我们必须找到一种算法，检查是否存在具有a1红色边缘和a2蓝色边缘的生成树。如果不是，则算法返回没有具有此条件的生成树。
我试图从上面提到的问题中获得帮助，但我仍然被困住了。 我认为这些是非常相似的问题。