Банк заданий
ЕГЭ по информатике

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 443 в вершину с номером 424. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и минимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 3. Маршруты 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 содержат по 3 ребра; 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 — по 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 920 в вершину с номером 82. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и минимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 3. Маршруты 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 содержат по 3 ребра; 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 — по 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 480 в вершину с номером 119. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и минимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 3. Маршруты 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 содержат по 3 ребра; 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 — по 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 297 в вершину с номером 968. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и минимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 3. Маршруты 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 содержат по 3 ребра; 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 — по 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 548 в вершину с номером 807. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и минимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 3. Маршруты 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 содержат по 3 ребра; 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 — по 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 773 в вершину с номером 391. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и минимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 3. Маршруты 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 содержат по 3 ребра; 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 — по 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 155 в вершину с номером 329. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и минимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 3. Маршруты 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 содержат по 3 ребра; 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 — по 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 609 в вершину с номером 734. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и минимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 3. Маршруты 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 содержат по 3 ребра; 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 — по 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 480 в вершину с номером 646. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и минимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 3. Маршруты 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 содержат по 3 ребра; 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 — по 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 791 в вершину с номером 55. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и минимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 3. Маршруты 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 содержат по 3 ребра; 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 — по 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 398 в вершину с номером 181. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и минимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 3. Маршруты 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 содержат по 3 ребра; 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 — по 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 231 в вершину с номером 812. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и минимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 3. Маршруты 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 содержат по 3 ребра; 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 — по 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 219 в вершину с номером 89. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и минимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 3. Маршруты 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 содержат по 3 ребра; 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 — по 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 125 в вершину с номером 281. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и минимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 3. Маршруты 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 содержат по 3 ребра; 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 — по 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 701 в вершину с номером 647. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и минимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 3. Маршруты 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 содержат по 3 ребра; 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 — по 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе минимально возможное количество рёбер на пути из вершины с номером 385 в вершину с номером 206. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и минимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 3. Маршруты 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 содержат по 3 ребра; 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 — по 4.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе максимально возможное количество рёбер на пути из вершины с номером 796 в вершину с номером 999. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и максимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 4. Маршруты 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 содержат по 4 ребра; 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 — по 3.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе максимально возможное количество рёбер на пути из вершины с номером 322 в вершину с номером 569. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и максимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 4. Маршруты 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 содержат по 4 ребра; 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 — по 3.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе максимально возможное количество рёбер на пути из вершины с номером 227 в вершину с номером 277. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и максимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 4. Маршруты 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 содержат по 4 ребра; 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 — по 3.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе максимально возможное количество рёбер на пути из вершины с номером 805 в вершину с номером 667. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и максимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 4. Маршруты 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 содержат по 4 ребра; 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 — по 3.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе максимально возможное количество рёбер на пути из вершины с номером 353 в вершину с номером 884. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и максимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 4. Маршруты 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 содержат по 4 ребра; 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 — по 3.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе максимально возможное количество рёбер на пути из вершины с номером 545 в вершину с номером 868. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и максимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 4. Маршруты 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 содержат по 4 ребра; 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 — по 3.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе максимально возможное количество рёбер на пути из вершины с номером 58 в вершину с номером 93. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и максимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 4. Маршруты 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 содержат по 4 ребра; 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 — по 3.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе максимально возможное количество рёбер на пути из вершины с номером 523 в вершину с номером 58. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и максимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 4. Маршруты 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 содержат по 4 ребра; 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 — по 3.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа $L$ и $M$ и одно положительное вещественное число $W$. $L$ и $M$ — номера вершин графа, $W$ — вес ребра, ведущего из вершины $L$ в вершину $M$. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе максимально возможное количество рёбер на пути из вершины с номером 783 в вершину с номером 540. Существование хотя бы одного такого пути гарантируется. Количество рёбер — это число переходов между соседними вершинами пути; веса рёбер при подсчёте не учитываются. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $L ≤ 1000$, $M ≤ 1000$, $W ≤ 10000$. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Типовой пример организации данных во входном файле:

100 12 1.0

6 7 7.0

6 1 1.0

1 7 5.5

7 100 2.0

4 100 8.0

1 100 12.0

1 4 2.5

Для приведённого примера и максимально возможного количества рёбер на пути из вершины 6 в вершину с номером 12 верным ответом будет 4. Маршруты 6 → 1 → 7 → 100 → 12 и 6 → 1 → 4 → 100 → 12 содержат по 4 ребра; 6 → 7 → 100 → 12 и 6 → 1 → 100 → 12 — по 3.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.