S
Памяти надо немного больше, но зато число термов уменьшается. Должно, вроде, чуть быстрее работать.
Size: a a a
2020 April 18
ПК
Можете пожалуйста на пальцах объяснить, что такое комплекс тройного разреза?
A
всем привет)) не подскажите, как решить эту задачу? Понимаю, что нужно запускать алгоритм поиска пути, но загвоздка в том, что если применить его к двоим ребятам, то он может дважды посчитать ребро, по которому один из них уже прошёл
Леон и Матильда собрались пойти в магазин за молоком. Их хочет поймать Стэнсфилд, поэтому нашим товарищам нужно сделать это как можно быстрее. Каково минимальное количество улиц, по которым пройдёт хотя бы один из ребят (либо Матильда, либо Леон, либо оба вместе)?
Формат ввода
Первая строка содержит количество вершин n (1 ≤ n ≤ 10^5), количество ребер m (0 ≤ m ≤ 10^5) и номера вершин графа leon, matilda, milk, в которых находятся соответственно Леон, Матильда и магазин с молоком.
Следующие m строк содержат ребра графа. В каждой строке два числа, разделенные пробелом, если между i и j существует ребро. Гарантируется, что в графе нет петель и мультиребер.
Формат вывода
Одно число – количество ребер.
Пример 1
Ввод
3 2 1 2 3
1 3
2 3
Вывод 2
Пример 2
Ввод
3 2 1 2 3
1 3
1 2
Вывод 2
Примечания
Граф связный и неориентированный. Вершины нумеруются с 1.
Леон и Матильда собрались пойти в магазин за молоком. Их хочет поймать Стэнсфилд, поэтому нашим товарищам нужно сделать это как можно быстрее. Каково минимальное количество улиц, по которым пройдёт хотя бы один из ребят (либо Матильда, либо Леон, либо оба вместе)?
Формат ввода
Первая строка содержит количество вершин n (1 ≤ n ≤ 10^5), количество ребер m (0 ≤ m ≤ 10^5) и номера вершин графа leon, matilda, milk, в которых находятся соответственно Леон, Матильда и магазин с молоком.
Следующие m строк содержат ребра графа. В каждой строке два числа, разделенные пробелом, если между i и j существует ребро. Гарантируется, что в графе нет петель и мультиребер.
Формат вывода
Одно число – количество ребер.
Пример 1
Ввод
3 2 1 2 3
1 3
2 3
Вывод 2
Пример 2
Ввод
3 2 1 2 3
1 3
1 2
Вывод 2
Примечания
Граф связный и неориентированный. Вершины нумеруются с 1.
'#
всем привет)) не подскажите, как решить эту задачу? Понимаю, что нужно запускать алгоритм поиска пути, но загвоздка в том, что если применить его к двоим ребятам, то он может дважды посчитать ребро, по которому один из них уже прошёл
Леон и Матильда собрались пойти в магазин за молоком. Их хочет поймать Стэнсфилд, поэтому нашим товарищам нужно сделать это как можно быстрее. Каково минимальное количество улиц, по которым пройдёт хотя бы один из ребят (либо Матильда, либо Леон, либо оба вместе)?
Формат ввода
Первая строка содержит количество вершин n (1 ≤ n ≤ 10^5), количество ребер m (0 ≤ m ≤ 10^5) и номера вершин графа leon, matilda, milk, в которых находятся соответственно Леон, Матильда и магазин с молоком.
Следующие m строк содержат ребра графа. В каждой строке два числа, разделенные пробелом, если между i и j существует ребро. Гарантируется, что в графе нет петель и мультиребер.
Формат вывода
Одно число – количество ребер.
Пример 1
Ввод
3 2 1 2 3
1 3
2 3
Вывод 2
Пример 2
Ввод
3 2 1 2 3
1 3
1 2
Вывод 2
Примечания
Граф связный и неориентированный. Вершины нумеруются с 1.
Леон и Матильда собрались пойти в магазин за молоком. Их хочет поймать Стэнсфилд, поэтому нашим товарищам нужно сделать это как можно быстрее. Каково минимальное количество улиц, по которым пройдёт хотя бы один из ребят (либо Матильда, либо Леон, либо оба вместе)?
Формат ввода
Первая строка содержит количество вершин n (1 ≤ n ≤ 10^5), количество ребер m (0 ≤ m ≤ 10^5) и номера вершин графа leon, matilda, milk, в которых находятся соответственно Леон, Матильда и магазин с молоком.
Следующие m строк содержат ребра графа. В каждой строке два числа, разделенные пробелом, если между i и j существует ребро. Гарантируется, что в графе нет петель и мультиребер.
Формат вывода
Одно число – количество ребер.
Пример 1
Ввод
3 2 1 2 3
1 3
2 3
Вывод 2
Пример 2
Ввод
3 2 1 2 3
1 3
1 2
Вывод 2
Примечания
Граф связный и неориентированный. Вершины нумеруются с 1.
привеу
если отправные точки и конечные в качестве исходных данных одинаковы соостветственно для обоих, и нет задачи отслеживать положение 3его, то почти всегда оба пойдут по одному и тому возможно не единственному пути. в таком случае одному из них достаточно двигаться на шаг быстрее третьего
если отправные точки и конечные в качестве исходных данных одинаковы соостветственно для обоих, и нет задачи отслеживать положение 3его, то почти всегда оба пойдут по одному и тому возможно не единственному пути. в таком случае одному из них достаточно двигаться на шаг быстрее третьего
f
всем привет)) не подскажите, как решить эту задачу? Понимаю, что нужно запускать алгоритм поиска пути, но загвоздка в том, что если применить его к двоим ребятам, то он может дважды посчитать ребро, по которому один из них уже прошёл
Леон и Матильда собрались пойти в магазин за молоком. Их хочет поймать Стэнсфилд, поэтому нашим товарищам нужно сделать это как можно быстрее. Каково минимальное количество улиц, по которым пройдёт хотя бы один из ребят (либо Матильда, либо Леон, либо оба вместе)?
Формат ввода
Первая строка содержит количество вершин n (1 ≤ n ≤ 10^5), количество ребер m (0 ≤ m ≤ 10^5) и номера вершин графа leon, matilda, milk, в которых находятся соответственно Леон, Матильда и магазин с молоком.
Следующие m строк содержат ребра графа. В каждой строке два числа, разделенные пробелом, если между i и j существует ребро. Гарантируется, что в графе нет петель и мультиребер.
Формат вывода
Одно число – количество ребер.
Пример 1
Ввод
3 2 1 2 3
1 3
2 3
Вывод 2
Пример 2
Ввод
3 2 1 2 3
1 3
1 2
Вывод 2
Примечания
Граф связный и неориентированный. Вершины нумеруются с 1.
Леон и Матильда собрались пойти в магазин за молоком. Их хочет поймать Стэнсфилд, поэтому нашим товарищам нужно сделать это как можно быстрее. Каково минимальное количество улиц, по которым пройдёт хотя бы один из ребят (либо Матильда, либо Леон, либо оба вместе)?
Формат ввода
Первая строка содержит количество вершин n (1 ≤ n ≤ 10^5), количество ребер m (0 ≤ m ≤ 10^5) и номера вершин графа leon, matilda, milk, в которых находятся соответственно Леон, Матильда и магазин с молоком.
Следующие m строк содержат ребра графа. В каждой строке два числа, разделенные пробелом, если между i и j существует ребро. Гарантируется, что в графе нет петель и мультиребер.
Формат вывода
Одно число – количество ребер.
Пример 1
Ввод
3 2 1 2 3
1 3
2 3
Вывод 2
Пример 2
Ввод
3 2 1 2 3
1 3
1 2
Вывод 2
Примечания
Граф связный и неориентированный. Вершины нумеруются с 1.
Минимальное количество улиц по котором пройден ГАРАНТИРОВАННО хотя бы один или вообще просто пройдет?
KK
всем привет)) не подскажите, как решить эту задачу? Понимаю, что нужно запускать алгоритм поиска пути, но загвоздка в том, что если применить его к двоим ребятам, то он может дважды посчитать ребро, по которому один из них уже прошёл
Леон и Матильда собрались пойти в магазин за молоком. Их хочет поймать Стэнсфилд, поэтому нашим товарищам нужно сделать это как можно быстрее. Каково минимальное количество улиц, по которым пройдёт хотя бы один из ребят (либо Матильда, либо Леон, либо оба вместе)?
Формат ввода
Первая строка содержит количество вершин n (1 ≤ n ≤ 10^5), количество ребер m (0 ≤ m ≤ 10^5) и номера вершин графа leon, matilda, milk, в которых находятся соответственно Леон, Матильда и магазин с молоком.
Следующие m строк содержат ребра графа. В каждой строке два числа, разделенные пробелом, если между i и j существует ребро. Гарантируется, что в графе нет петель и мультиребер.
Формат вывода
Одно число – количество ребер.
Пример 1
Ввод
3 2 1 2 3
1 3
2 3
Вывод 2
Пример 2
Ввод
3 2 1 2 3
1 3
1 2
Вывод 2
Примечания
Граф связный и неориентированный. Вершины нумеруются с 1.
Леон и Матильда собрались пойти в магазин за молоком. Их хочет поймать Стэнсфилд, поэтому нашим товарищам нужно сделать это как можно быстрее. Каково минимальное количество улиц, по которым пройдёт хотя бы один из ребят (либо Матильда, либо Леон, либо оба вместе)?
Формат ввода
Первая строка содержит количество вершин n (1 ≤ n ≤ 10^5), количество ребер m (0 ≤ m ≤ 10^5) и номера вершин графа leon, matilda, milk, в которых находятся соответственно Леон, Матильда и магазин с молоком.
Следующие m строк содержат ребра графа. В каждой строке два числа, разделенные пробелом, если между i и j существует ребро. Гарантируется, что в графе нет петель и мультиребер.
Формат вывода
Одно число – количество ребер.
Пример 1
Ввод
3 2 1 2 3
1 3
2 3
Вывод 2
Пример 2
Ввод
3 2 1 2 3
1 3
1 2
Вывод 2
Примечания
Граф связный и неориентированный. Вершины нумеруются с 1.
Запустить бфс от леона, матильды и молока, а потом проверить все вершины в качестве вершины мерджа и вывести минимальную сумму по всем 3
A
Минимальное количество улиц по котором пройден ГАРАНТИРОВАННО хотя бы один или вообще просто пройдет?
Ну по улице могут и двое пройтись
Минимальное количество улиц, чтобы добраться леону и Матильде до магазина
Минимальное количество улиц, чтобы добраться леону и Матильде до магазина
А
уже страшно
А все таки интересно понять это. Получается, что если структура задачи соответствует модели динамического программирования, то ДП будет являться лучшим подходом для ее решения.
i
Как это
i
Не думаю
Ш
Всем привет
Народ вы не не знаете как находить площадь кругов
Народ вы не не знаете как находить площадь кругов
Ш
Они могут пересекаться
TS
имеешь в виду площадь объединения кругов?
Ш
Да
А
Монте Карло)
Ш
Алексей
Монте Карло)
Я про него только в хабре нашел
Ш
не знаю за сколько он работает
Ш
и как ))
А
Я про него только в хабре нашел
У тебя есть координаты центров окружностей и их диаметры.
А
