2011-10\dfsongrid    - путь на гриде (любой). грид = 1000 x 1000.
2011-03\brides       - найти k непересекающихся путей с минимальной суммой весов
2013-04\matching     - За O(VE) найти парсоч max веса, w[i,j] = w1[i] + w2[j]
2011-05\assignment2  - задача о назначениях, n <= 300, a[i,j] <= 10^6
2011-03\assignment   - задача о назначениях, n <= 300, a[i,j] <= 10^6, восстановление ответа

Зачет:
  2012-01\evacuate   - улучшить план эвакуации (построить граф + найти дополняющий отрицательный цикл или четный путь)
  2013-10\schedule   - Задача с VK-Cup-2012 про k автоматов. Та, где можно построить большой граф и иметься, а можно маленький и AC.