1. ФБ
1.1 за O(VE) c двумерным массивом
1.2 Оптимизируем память до линейной
1.3 за O(kE) (c break)
1.4 Ставим random_shuffle двумя способами и анализируем

2. Потенциалы
2.1 APSP через ФБ и Дейкстру

3. Отрицательный цикл и ФБ
3.1 Запустим ещё одну итерацию
3.2 Алгоритм восстановления цикла
3.3 Доказательство

4. min mean cycle
4.1 Через Бинпоиск и ФБ, лемма про 1/n^2
4.2 Алгоритм Карпа
4.3 Доказательство: ans=0 => Q=0
4.4 Доказательство: ans=x => Q=x
4.5 а) d[n,v] ≥ mink, (б) ∃v : d[n,v] = mink

5. ФБ с очередью