Просто задача звучит так: дано количество комнат, количество связей между комнатами и связи между ними, дано количество муравьев, которые сидят в комнатах, в комнате может быть только по одному муравью, и если он там, то пройти через эту комнату дальше нельзя, требуется найти кратчайший путь из точки а в точку б, учитывая эти «пробки»
Интересно, почему в условии — муравьи? Автор задачи исподволь намекает, что они не просто статично блокируют узлы графа, но могут передвигаться из "комнаты" в "комнату"? (А мы должны догадаться об этом?)