|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.01.2023, 11:25 | #1 |
Новичок
Джуниор
Регистрация: 25.01.2023
Сообщений: 2
|
кротчайший путь
программа в c++
Как вы все помните, 29 января у Айка день рождения, и его старший брат подарил Айку граф, состоящий из n вершин, который был деревом (дерево — это связный граф, содержащий n-1 ребер). Поскольку приближается день рождения Айка, его старший брат предлагает ему решить следующую задачу в этом году, связанную с его прошлогодним подарком. Даны дерево, содержащее n вершин и целое число k. Необходимо найти количество различных дорог, длина которых больше заданного числа k. Входные данные В первой строке входных данных заданы два целых числа: количество вершин дерева n и целое число k, описанное в запросе. В каждой из следующих n-1 строк даны два целых числа v u (1 ≤ u ≠ v ≤ n), означающие, что вершина v соединена с вершиной u ребром. Выходные данные Выразите целое число, количество различных путей, длина которых больше k. Последний раз редактировалось Silva_; 25.01.2023 в 11:28. |
25.01.2023, 12:58 | #2 |
Участник клуба
Регистрация: 17.04.2022
Сообщений: 1,833
|
Врагу не пожелаешь такого старшего брата. Нет чтобы подарок подарить.
|
26.01.2023, 11:02 | #3 |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,581
|
Не то, чтобы помнил, когда у Айка ДР, но и вообще не в курсе кто такой Айк...
E-Mail: arigato.freelance@gmail.com
|
26.01.2023, 11:21 | #4 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,567
|
Ну как же: Айк - домашнее имя Д. Эйзенхауэра
Вот переняли дурную американскую манеру "оживляжа" задачи - как будто у школьника сразу появится интерес порешать её. Встретишь такую бредятину - и обсуждение скатывется к этому "оживляжу" вместо сути. М.Задорнов в своё время хорошо прошёлся по этой хрени: пробегая мимо реки, олень заметил, что в неё упала ветка. По параболе. И начал вычислять скорость реки. "Ну тупые!" |
26.01.2023, 18:09 | #5 |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,581
|
digitalis, в студенческие годы участвовал в олимпиадах по программированию. Так там одна задача на страницу, а то и на две. Причем сначала читаешь предисловие на отвлеченные темы, хотя среди воды могут быть некоторые важные и ключевые моменты. Реально бесило.
E-Mail: arigato.freelance@gmail.com
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Путь к БД | Tanzor69 | БД в Delphi | 8 | 19.05.2013 12:27 |
Абсолютный путь. Относительный путь. Запутался. | Mr_freeman | Общие вопросы Web | 11 | 22.03.2013 16:04 |
Путь к иконке ExtractIcon(0, "путь", 0); | Alex1991 | Помощь студентам | 2 | 04.02.2012 23:48 |
Не могу вывести кротчайший путь | Владислав11 | Помощь студентам | 3 | 31.03.2011 01:38 |
Путь к БД | stscolt | БД в Delphi | 4 | 11.02.2010 17:15 |