Task
Time limit:
1000 ms,
Memory limit:
32 Mb
Дан ориентрованный взвешенный граф, необходимо найти расстояние от вершины 1 до всех остальных, используя алгоритм 1 - k BFS.
Входные данные:
В 1 строке даны 2 целых числа n и m, число вершин и ребер в графе соответсвенно. В следующих m строках дается по 3 числа a и b - вершины которые соединяет ребро и c - вес этого ребра (a, b, c >= 0).
Выходные данные:
Необходимо вывести n-1 число через пробел - расстояния от вершины 1 до всех остальных, если нет возможного пути из 1 в i веришну, то необходимо вывести Impossible;
Входные данные:
9 9
1 2 1
2 4 2
4 6 1
4 3 1
3 5 2
5 6 1
8 9 100
9 7 100
7 8 100
Выходные данные:
1 4 3 6 4 Impossible Impossible Impossible