Дистанционная подготовка: дерево или нет?
дерево или нет?
от just UPi - Понедельник 20 Февраль 2012, 10:12
181. Дерево?
  я проверяю таким образом:
1) количество компонент связности - если !=1 то вывод нет
2) чтобы кол-во вершин-1=кол-во ребер.
у меня выдает 4 test wrong answer
что же я упустила?
iD 88-2269
Re: дерево или нет?
от Peter Cherepanov - Вторник 21 Февраль 2012, 02:31
  Проверьте такой граф:
4
0 1 1 0
1 0 1 0
1 1 0 0
0 0 0 0
Re: дерево или нет?
от just UPi - Вторник 21 Февраль 2012, 12:44
  ответ: NO
но так и должно быть, разве не так?
Re: дерево или нет?
от Евгений Халтурин - Понедельник 3 Ноябрь 2014, 16:05