12.04.2009, 09:42. Просмотров 800. Ответов 3
я не могу решить эту задачу помогите, если не трудно:
Ребенок нарисовал кружки, и некоторые из них соединил отрезками. Кружки он пометил целыми числами от 1 до N, а на каждом отрезке поставил стрелочку. Затем он приписал каждому кружочку вес в виде некоторого целого числа и определил начальный и конечный кружочки. Из первого он должен выйти, а во второй попасть. Ребенок решил для себя набрать максимально возможное суммарное количество очков. Напишите программу которая помагала ребенку построить путь, удовлетворяющий этому требованию.
0
|