Можете объяснить как найти минимальный разрез (пометить вершины) после того как нашел полный поток.

#include <iostream>

using namespace std;

int gcd(int a, int b);

int main()
{
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
   
    int n;
   
    cin >> n;
   
    for (int i = 0; i < n; ++i)
    {
        int a, b, c, d;
       
        scanf("%d/%d+%d/%d=", &a, &b, &c, &d);
       
        int num = a * d + b * c;
        int den = b * d;
       
        int cur_gcd = gcd(num, den);
       
        num /= cur_gcd;
        den /= cur_gcd;
       
        cout << num;
        if(den != 1)
            cout << '/' << den;
        cout << endl;
    }
   
    fclose(stdin);
    fclose(stdout);
    return 0;
}

int gcd(int a, int b)
{
    if(a == 0)
        return b;
    return gcd(b % a, a);
}

А)

program c1;

var

 a, b: integer;

 c: real;

begin

 a := 2;

 b := 3;

 c := a + 1 / 3;

 write(c);

end.

Б)

program c2;

var

 a, b: integer;

 c: real;

begin

 a := 2;

 b := 3;

 c := a + 4 / 2 * 3 + 6;

 write(c);

end.

В)

program c3;

var

 a, b: integer;

 c: real;

begin

 a := 2;

 b := 3;

 c := a + 4 / 2 * 3;

 write(c);

end.

Объяснение:

А)

program c1;  // Название программы

var  // Раздел для описания переменных

 a, b: integer;  // Объявление целочисленных переменных

 c: real;  // Объявление вещественной переменной

begin  // Начало программы

 a := 2;  // a = 2

 b := 3;  // b = 3

 c := a + 1 / 3;  // c = a + 1 ÷ 3

 write(c);  // Выводим ответ

end. // Конец программы

Б)

program c2;  // Название программы

var  // Раздел для описания переменных

 a, b: integer;  // Объявление целочисленных переменных

 c: real;  // Объявление вещественной переменной

begin  // Начало программы

 a := 2;  // a = 2

 b := 3;  // b = 3

 c := a + 4 / 2 * 3 + 6; // c = a + 4 ÷ 2 × 3 + 6

 write(c);  // Выводим ответ

end. // Конец программы

В)

program c3;  // Название программы

var  // Раздел для описания переменных

 a, b: integer;  // Объявление целочисленных переменных

 c: real;  // Объявление вещественной переменной

begin  // Начало программы

 a := 2;  // a = 2

 b := 3;  // b = 3

 c := a + 4 / 2 * 3; // c = a + 4 ÷ 2 × 3

 write(c);  // Выводим ответ

end. // Конец программы