КОнсольные приложения

[Sardar]

Люди помогите не могу решить две задачи:
Двое играют в следующую игру: имеется дерево с отмеченной вершиной (корнем). За ход игрок рузрубает ветку (стирает ребро), причем из двух получившихся компонент связности остается только та, которая содержит корень - остальная отваливается вместе с корнем. Проигрывает тот, кто не может сделать ход. Определите, может ли выиграть первый игрок, и если да, то любой из его выигрышных ходов.

Формат входных данных

В первой строке вводится 2 числа - количество вершин 1 < N <= 100000 и номер корня 1 <= R <= N. В следующих N-1 строках идут пары чисел - описания ребер.

Формат выходных данных

Выведите 1 или 2 - номер победителя при правильной игре. Если побеждает первый игрок, то выведите порядковый номер ребра во входных данных, которое ему достаточно разрубить первым ходом (число от 1 до N-1).
И
То же, что и Дровосек - 1, только граф произвольный, после хода выживают те компоненты связности, которые содержат корни (изначально в каждой компоненте связности есть хотя бы один корень).

Формат входных данных

В первой строке задаются 3 числа - количество вершин 1 < N <= 10000, число ребер 0 <= M <= 100000 и количество корней 1 <= R <= N. В следующей строке идут различные числа 1 <= Ri <= N - номера вершин, являющихся корнями. В следующих M строках идут пары чисел - описания ребер.

Формат выходных данных

Выведите одно число -  номер игрока-победителя.

[Алексей++]

Sardar, а почему ты не можешь решить эти две задачи ?

[Sla]

человек знает что такое Делфи, но не знает что такое Паскаль, и почему-то ищет консольное приложение

зы... возможно что и  в Дельфях легко пострить консольное приложение.

Чтобы эмулировать процесс нужно понимать что такое указатель, что такое дерево, что такое список, что такое двунаправленный список (хотя здесь он не нужен)
 

[McZim]

Делфи == Паскаль

[Алексей++]

Вижуал Паскаль )

[Sardar]

Я участвую на турнире и сделать надо в консоли,таковы правила... Алексей1153++, В турнире 8 задач я сделал шесть с этими двумя запара,цикл считает неправильно...Первую задачу(дровосек-1) я еще понимаю что требуется,а во второй задаче я не могу понять суть.Если что турнир проходит на http://informatics.mccme.ru/moodle/

[Sardar]

Sla,Мой учитель победивший на двух региональных олимпиадах не смог сделать (покрайней мере так сказал),а я занял 2-е место на школьной олимпиаде...Я Делфи занимаюсь уже три года...

[McZim]

да тут собственно не важно сколько лет и на чем ты пишешь Тут дело не в консоли и не в Делфи

[Sardar]

Я имею ввиду что знаю делфи довольно-таки сносно,а все-таки в чем же тут дело?