|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.01.2016, 18:52 | #1 |
Новичок
Джуниор
Регистрация: 27.01.2016
Сообщений: 4
|
Олимпиадная задача (K человечков, N населенных пунктов, между ними есть М дорог
Условие:
Есть K человечков (1<=K<=100). Они хотят встретиться в населенном пункте. Их N (1<=N<=1000). между населенными пунктами есть М дорог (1<=М<=10000). Нужно вычислить, в скольких населенных пунктах они могут встретиться, если ввести кол-во человечков, потом в К рядках номер населенного пункта, а в М рядках дорога от одного населенного пункта в другой (как координаты). Вывести количество пунктов. Пример: Ввели 2 4 4 2 4 1 3 2 1 4 2 4 6 Вывели 3 Последний раз редактировалось Чума; 27.01.2016 в 18:55. |
28.01.2016, 22:59 | #2 |
Форумчанин
Регистрация: 05.11.2015
Сообщений: 167
|
А наработки какие-либо есть?
|
29.01.2016, 09:03 | #3 |
Пользователь
Регистрация: 23.01.2016
Сообщений: 14
|
Вот, держи решение:
Код:
|
29.01.2016, 17:45 | #4 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
О мой Бог. Да тут четвёртая степень будет. Мрак и ужасть.. Даёшь бфс в массы
|
29.01.2016, 23:14 | #5 |
Раздолбайских Дел
Старожил
Регистрация: 22.05.2009
Сообщений: 3,828
|
именно после таких задач либо становятся фронтендерами, либо навсегда забивают на программирование)))
наверно стоит трезвым посмотреть на задачу, ваще не понял условия... как может задаваться дорога без указания начального и конечного пункта?
Alar, верни репу!
Последний раз редактировалось Naive; 29.01.2016 в 23:35. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача на паскале: Разделить элементы массива на 2 группы так, что бы разность между ними была минимальна. | Rhc | Помощь студентам | 27 | 31.12.2013 15:04 |
1 и 2 форма. Связь между ними. | Roman1295 | Общие вопросы Delphi | 1 | 02.11.2012 17:15 |
тяжелая, но интересная задача: Дано 3 числа. Между ними можно ставить знаки операций: сложения, вычитания, умножения, деления | ВДПУ | Помощь студентам | 2 | 25.02.2012 19:59 |
Ноты и интервалы между ними | треч | Помощь студентам | 5 | 01.02.2008 02:39 |