Задача на разбиение схемы

#include <iostream>
#include <windows.h>
#include <stdlib.h>
 
using namespace std;
/*ввод схемы*/
void vvod(int n, int m, int** gipgr)
{
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
            gipgr[i][j] = 0;
    }
 
    int n1; //количество элементов, соедененных цепью
    int s; //номер элемента, соедененного цепью
    int k; //для проверки повторения введенных элементов
 
    for (int i = 0; i < n; i++)
    {
        cout << "Сколько элементов соединяет цепь? " << i + 1 << endl;
        cin >> n1;
        cout << "Номера каких элементов соединяет цепь? " << endl;
        for (int j = 0; j < n1; j++)
        {
            cin >> s;
            /*запишем единицу в элемент матрицы, соответсвующий i-той строки и s-1 столбца*/
            gipgr[i][s - 1] = 1;
        }
        k = 0;
        for (int j = 0; j < m; j++)
            /*считаем количество элементов, входящих в соеденение с i-той цепью*/
            if (gipgr[i][j] == 1) { k++; }
    }
}
 
/*вывод гиперграфа*/
void vivod(int n, int m, int** gipgr)
{
    cout << "Схема в предствлении гиперграфа" << endl;
    cout << "  ";
    for (int i = 0; i < m; i++)
    {
        cout << i + 1 << " ";
    }
    cout << endl;
    for (int i = 0; i < n; i++)
    {
        cout << i + 1 << " ";
        for (int j = 0; j < m; j++)
        {
            cout << gipgr[i][j] << " ";
        }
        cout << endl;
    }
}
 
/*разрезаем схему*/
void razrez(int m, int& k1, int& k2, int& k3, int* r1, int* r2, int* r3)
{
    cout << "Какие элементы входят в первую часть?" << endl;
    for (int i = 0; i < k1; i++)
    {
        cin >> r1[i];
    }
    cout << "Какие элементы входят во 2 часть?" << endl;
    for (int i = 0; i < k2; i++)
    {
        cin >> r2[i];
    }
    cout << "Какие элементы входят в 3 часть?" << endl;
    for (int i = 0; i < k3; i++)
    {
        cin >> r3[i];
    }
 
    /*вывод элементов*/
    cout << "\nПервая часть: (" << k1 << " элем.)" << endl;
    for (int j = 0; j < k1; j++)
        cout << r1[j] << " ";
    
    cout << "\nВторая часть: (" << k2 << " элем.)" << endl;
    for (int j = 0; j < k2; j++)
        cout << r2[j] << " ";
 
    cout << "\nТретья часть: (" << k3 << " элем.)" << endl;
    for (int j = 0; j < k3; j++)
        cout << r3[j] << " ";
    cout << endl;
}
 
bool proverka(int a, int k, int* r)
{
    bool f = false;
    for (int i = 0; i < k; i++)
    {
        if (a == r[i])
        {
            f = true;
        }
    }
    return f;
}
 
/* выводим номера цепей, которые входят в каждую часть целиком*/
 
void num(int n, int m, int** gipgr, int k1, int k2, int k3, int* r1, int* r2, int* r3)
{
    int k = n, kk, kk1, kk2, kk3, max1, max2, max3, max;
    max1 = 0; max2 = 0; max3 = 0; max = 0;
    for (int i = 0; i < n; i++)
    {
        kk1 = 0; kk2 = 0; kk3 = 0; kk = 0;
        for (int j = 0; j < m; j++)
        {
            if (gipgr[i][j] == 1)
            {
                kk++; //количество элементов, принадлежащих i-той цепи
                if (proverka(j + 1, k1, r1))
                    kk1++; //количество элементов первой части, принадлежащих i-той цепи
                if (proverka(j + 1, k2, r2))
                    kk2++; //количество элементов второй части, принадлежащих i-той цепи
                if (proverka(j + 1, k3, r3))
                    kk3++; //количество элементов третьей части, принадлежащих i-той цепи
            }
        }
 
        if ((kk1 == kk) && (1 < kk1) && (k1 != 0)) //проверка: лежит ли i-тая цепь целиком в первой части
        {
            cout << "Цепь " << i + 1 << " целиком лежит в 1 части" << endl; max1++;
        }
        if ((kk2 == kk) && (1 < kk2) && (k2 != 0)) //проверка: лежит ли i-тая цепь целиком во второй части
        {
            cout << "Цепь " << i + 1 << " целиком лежит во 2 части" << endl; max2++;
        }
 
        if ((kk3 == kk) && (1 < kk3) && (k3 != 0)) //проверка: лежит ли i-тая цепь целиком в третьей части
        {
            cout << "Цепь " << i + 1 << " целиком лежит в 3 части" << endl; max3++; 
        }
        
    }
 
    cout << max1 << endl;
    cout << max2 << endl;
    cout << max3 << endl;
 
    if ((max1 > max2) && (max1 > max3)) { cout << "максимальное кол-во цепей в первой части" << endl; }
    else if ((max2 > max1) && (max2 > max3)) { cout << "максимальное кол-во цепей во второй части" << endl; }
    else if ((max3 > max1) && (max3 > max2)) { cout << "максимальное кол-во цепей в третьей части" << endl; }
    else {cout << "Кол-во цепей в частях одинаково" << endl;}
 
}
 
int main()
{
    SetConsoleCP(1251); SetConsoleOutputCP(1251);
    
    cout << "Введите параметры схемы:" << endl;
    cout << "Количество элементов: ";
    int m;
    cin >> m;
    cout << "Количество цепей: ";
    int n;
    cin >> n;
    int** gipgr;
    gipgr = new int* [n];
    for (int i = 0; i < n; i++)
    {
        gipgr[i] = new int[m];
    }
 
    vvod(n, m, gipgr);
    vivod(n, m, gipgr);
    cout << "Разрезаем схему на 3 части" << endl;
    int* r1; //массив, содержащий элементы первой части
    int k1; //количество элементов в первой части
    int* r2; //массив, содержащий элементы второй части
    int k2; //количество элементов во второй части
    int* r3; //массив, содержащий элементы третьей части
    int k3; //количество элементов в третьей части
    
    cout << "Сколько элементов входит в 1 часть?" << endl;
    cin >> k1;
    r1 = new int[k1];
    
    cout << "Сколько элементов входит во 2 часть?" << endl;
    cin >> k2;
    r2 = new int[k2];
 
    cout << "Сколько элементов входят в 3 часть?" << endl;
    k3 = m - k1 - k2;
    cout << k3 << endl;
    r3 = new int[k3];
 
    razrez(m, k1, k2, k3, r1, r2, r3);
    num(n, m, gipgr, k1, k2, k3, r1, r2, r3);
 
    system("pause");
    return 0;
 
}