Сон про школу

1. "Смотрел я их задания, ничего так, нормальная школа" -- "Да ты [в своей 218-й] заелся!"

2. "Там грязная экология" -- "Это как? Волки пожирают маленьких ягняк, раскидывая ошметки по земле, их тащат в свои мерзкие склизкие норы пауки (sic) и червячки, -- и т.д. с максимальным количеством циничных подробностей. "

Видимо, это игра "Эволюция" сказалась.

Задача по программированию

Называется "Белорусский вокзал".

Вокзал представляет собой граф, у каждого ребра есть стоимость (= время в пути). У графа две выделенные вершины: город и перрон.

Задача: сделать ориентированными некоторые ребра графа (т.е. расставить полицию с металлоискателями) так, чтобы

1) матожидание затраченного времени при случайном заходе в вокзал и дальнейшем целенаправленном возвращении в город было максимально;

2) существовал неориентированный путь между городом и перроном.

При прочих равных, надо ориентировать минимальное количество ребер.