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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 278 в вершину с номером 606, проходящего через вершину с номером 948. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, верным ответом будет 12. Единственный подходящий маршрут — 6 → 1 → 4 → 100 → 12, его длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 162 в вершину с номером 465, проходящего через вершину с номером 967. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, верным ответом будет 12. Единственный подходящий маршрут — 6 → 1 → 4 → 100 → 12, его длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 352 в вершину с номером 478, проходящего через вершину с номером 726. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, верным ответом будет 12. Единственный подходящий маршрут — 6 → 1 → 4 → 100 → 12, его длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 978 в вершину с номером 69, проходящего через вершину с номером 449. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, верным ответом будет 12. Единственный подходящий маршрут — 6 → 1 → 4 → 100 → 12, его длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 993 в вершину с номером 832, проходящего через вершину с номером 308. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, верным ответом будет 12. Единственный подходящий маршрут — 6 → 1 → 4 → 100 → 12, его длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 126 в вершину с номером 579, проходящего через вершину с номером 604. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, верным ответом будет 12. Единственный подходящий маршрут — 6 → 1 → 4 → 100 → 12, его длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 831 в вершину с номером 306, проходящего через вершину с номером 399. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, верным ответом будет 12. Единственный подходящий маршрут — 6 → 1 → 4 → 100 → 12, его длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 500 в вершину с номером 664, проходящего через вершину с номером 450. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, верным ответом будет 12. Единственный подходящий маршрут — 6 → 1 → 4 → 100 → 12, его длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 125 в вершину с номером 863, проходящего через вершину с номером 929. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, верным ответом будет 12. Единственный подходящий маршрут — 6 → 1 → 4 → 100 → 12, его длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 884 в вершину с номером 844, не содержащего вершину с номером 125. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, не содержащего вершину с номером 7, верным ответом будет 12. Допустимые маршруты: 6 → 1 → 100 → 12, длина $1 + 12 + 1 = 14$; 6 → 1 → 4 → 100 → 12, длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть наименьшей длины — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 382 в вершину с номером 747, не содержащего вершину с номером 895. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, не содержащего вершину с номером 7, верным ответом будет 12. Допустимые маршруты: 6 → 1 → 100 → 12, длина $1 + 12 + 1 = 14$; 6 → 1 → 4 → 100 → 12, длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть наименьшей длины — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 610 в вершину с номером 650, не содержащего вершину с номером 533. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, не содержащего вершину с номером 7, верным ответом будет 12. Допустимые маршруты: 6 → 1 → 100 → 12, длина $1 + 12 + 1 = 14$; 6 → 1 → 4 → 100 → 12, длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть наименьшей длины — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 11 в вершину с номером 623, не содержащего вершину с номером 597. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, не содержащего вершину с номером 7, верным ответом будет 12. Допустимые маршруты: 6 → 1 → 100 → 12, длина $1 + 12 + 1 = 14$; 6 → 1 → 4 → 100 → 12, длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть наименьшей длины — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 357 в вершину с номером 254, не содержащего вершину с номером 778. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, не содержащего вершину с номером 7, верным ответом будет 12. Допустимые маршруты: 6 → 1 → 100 → 12, длина $1 + 12 + 1 = 14$; 6 → 1 → 4 → 100 → 12, длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть наименьшей длины — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 788 в вершину с номером 371, не содержащего вершину с номером 477. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, не содержащего вершину с номером 7, верным ответом будет 12. Допустимые маршруты: 6 → 1 → 100 → 12, длина $1 + 12 + 1 = 14$; 6 → 1 → 4 → 100 → 12, длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть наименьшей длины — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 589 в вершину с номером 427, не содержащего вершину с номером 656. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, не содержащего вершину с номером 7, верным ответом будет 12. Допустимые маршруты: 6 → 1 → 100 → 12, длина $1 + 12 + 1 = 14$; 6 → 1 → 4 → 100 → 12, длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть наименьшей длины — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 656 в вершину с номером 37, не содержащего вершину с номером 98. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, не содержащего вершину с номером 7, верным ответом будет 12. Допустимые маршруты: 6 → 1 → 100 → 12, длина $1 + 12 + 1 = 14$; 6 → 1 → 4 → 100 → 12, длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть наименьшей длины — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 584 в вершину с номером 680, не содержащего вершину с номером 257. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, не содержащего вершину с номером 7, верным ответом будет 12. Допустимые маршруты: 6 → 1 → 100 → 12, длина $1 + 12 + 1 = 14$; 6 → 1 → 4 → 100 → 12, длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть наименьшей длины — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 504 в вершину с номером 765, не содержащего вершину с номером 443. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, не содержащего вершину с номером 7, верным ответом будет 12. Допустимые маршруты: 6 → 1 → 100 → 12, длина $1 + 12 + 1 = 14$; 6 → 1 → 4 → 100 → 12, длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть наименьшей длины — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 378 в вершину с номером 6, не содержащего вершину с номером 354. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, не содержащего вершину с номером 7, верным ответом будет 12. Допустимые маршруты: 6 → 1 → 100 → 12, длина $1 + 12 + 1 = 14$; 6 → 1 → 4 → 100 → 12, длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть наименьшей длины — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 896 в вершину с номером 990, не содержащего вершину с номером 464. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, не содержащего вершину с номером 7, верным ответом будет 12. Допустимые маршруты: 6 → 1 → 100 → 12, длина $1 + 12 + 1 = 14$; 6 → 1 → 4 → 100 → 12, длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть наименьшей длины — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 71 в вершину с номером 268, не содержащего вершину с номером 301. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, не содержащего вершину с номером 7, верным ответом будет 12. Допустимые маршруты: 6 → 1 → 100 → 12, длина $1 + 12 + 1 = 14$; 6 → 1 → 4 → 100 → 12, длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть наименьшей длины — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 557 в вершину с номером 554, не содержащего вершину с номером 648. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, не содержащего вершину с номером 7, верным ответом будет 12. Допустимые маршруты: 6 → 1 → 100 → 12, длина $1 + 12 + 1 = 14$; 6 → 1 → 4 → 100 → 12, длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть наименьшей длины — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 506 в вершину с номером 478, не содержащего вершину с номером 556. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, не содержащего вершину с номером 7, верным ответом будет 12. Допустимые маршруты: 6 → 1 → 100 → 12, длина $1 + 12 + 1 = 14$; 6 → 1 → 4 → 100 → 12, длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть наименьшей длины — 12.

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

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

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 92 в вершину с номером 97, не содержащего вершину с номером 917. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Среди путей, удовлетворяющих условию, требуется выбрать путь с минимальной длиной. Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. $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, не содержащего вершину с номером 7, верным ответом будет 12. Допустимые маршруты: 6 → 1 → 100 → 12, длина $1 + 12 + 1 = 14$; 6 → 1 → 4 → 100 → 12, длина $1 + 2{,}5 + 8 + 1 = 12{,}5$. Целая часть наименьшей длины — 12.

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