Этот вопрос очень похож на этот: остовное дерево с ровно k цветными ребрами
Это не тот же вопрос! - Как видите, ответ на вопрос выше не тот же (на мой вопрос)....
У нас есть связный неориентированный граф G=(V,E) с ребрами красного или синего цвета.
Мы знаем, что |V|=n. Мы получаем два числа: a1,a2∈N, где a1 — для красных ребер, а a2 — для синих ребер. a1+a2=n−1.
Нам нужно найти алгоритм, проверяющий, существует ли остовное дерево, имеющее ровно a1 красных ребер и a2 синих ребер. Если нет, алгоритм возвращает, что остовного дерева с таким условием нет.
Я пытался получить помощь по вопросу, упомянутому выше, но я все еще застрял. Я предполагаю, что это очень похожие вопросы.
