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

#include <iostream>

using namespace std;

int main()

{

int YBorn , YNow ;

cout <<"what year where you born in?"<<endl;

cin >>YBorn;

cout <<"what year is it now?"<<endl;

cin >>YNow;

int YOld=YNow-YBorn;

cout<<"at the end of the year:"<<endl;

cout << "you're " <<YOld << " years old"<<endl;

int MOld = YOld*12;

cout<< "and "<<MOld<<" month old"<<endl;

int DOld=YNow/4-YBorn/4+YOld*365;

cout<<"and "<<DOld<<" days old"<<endl;

int HOld=DOld*24;

cout<<"and "<<HOld<<" hours old"<<endl;

int MinOld=HOld*60;

cout<<"and "<<MinOld<<" minutes old"<<endl;

int SOld=MinOld*60;

cout<<"and "<<SOld<<" seconds old"<<endl;

cout<<"and "<<SOld<<"000 miliseconds old"<<endl;

system("pause");

return 0;

}

Предположим, что первый свидетель соврал, что автобус - первый, и сказал правду, что маршрутка - вторая.
 Тогда для третьего свидетеля - утверждение про автобус - ложь (так как вторым выехала маршрутка), значит третьим выехал легковой автомобиль.
Тогда оба утверждения второго свидетеля являются ложью (у него легковой автомобиль - четвёртый на перекрестке, грузовик - второй, в у нас получилось легковой автомобиль - третий, в маршрутка - вторая).
Получили противоречие. Значит, первый свидетель сказал правду, что автобус первый и соврал про маршрутку.
Тогда из утверждений третьего свидетеля следует, что легковой автомобиль - третий.
Из второго свидетеля следует, что грузовик - второй.
Тогда маршрутке остаётся четвёртое место.
ответ: АГЛМ