[HoTTaBbl4]

Задали мне в универе Написать програмку:
Существует связный граф, без ребер идущих между одинаковыми вершинами.
в первой вершине находится некоторый объект.
Два игрока по очереди перемещают его в одну из соседних вершин.
Этот граф горит. Изначально горит только первая вершина. За каждый следующий ход сгорает все вершины соединенные с уже горящими.
Цель игроков-чтобы объект сгорел не во время их хода. Требуется узнать, кто из игроков проиграет при правильной игре со стороны двух игроков.

Код:

program Project1;
{$APPTYPE CONSOLE}
uses
  SysUtils;
  var m:array[1..100,1..100]of Boolean;
  k,l,i,j,first,second:Integer;
begin
  read(k,l);
  for i:=1 to 100 do begin
    for j:=1 to 100 do begin
       m[i,j]:=False;
    end;
  end;
  for i:=1 to l do begin
      read(first,second);
      m[first,second]:=True;
  end;
  /////
а вот что делать дальше я вообще не понимаю
  ////
end.

мне кажется что здесь нужно как-то использовать BFS...
но я совершенно не знаю как придумать стратегию
Просьба не отправлять меня в гугл, или еще куда-нибудь. уже искал и так ничего и не нашел.
заранее спасибо

[HoTTaBbl4]

как я вижу никто мне тут помочь не может?
просьба всех читающих эту тему отписаться о своем бессилии

[Pilot_Red]

Не можешь более обрисовать эту игру(можно даже с иллюстрациями), а то что-то из условий не очень представляется картина
если здесь подразумеваются бинарные деревья, то играть можно вечно.

[lmikle]

Существует связный граф, без ребер идущих между одинаковыми вершинами.

Что значит "без ребер идущих между одинаковыми вершинами"? В т.ч. и определение "одинаковые вершины".

Вообще, я не уверен как сделать проверку правильной стратегии, т.к. не понимаю какая из стратений правильная. Как реализовать саму игру и/или робота для такой игры - уже можно думать. Ну задай граф в виде связанного списка и далее просто выполняешь по шагу для каждого игрока с пометкой соотв. вершин.

[AND_REY]

Вот как понял так и набросал: Граф.rar
Если правильно то надо дописать выигрыш проигрыш