Wa9. Хотелось бы несколько наглядных тестов или указание на ошибку в решении.
Решение:
1)n<=2 => ans=1
2)n>=3;
  если есть вершина степени >=3 => ans=0
  иначе
   в графе (неориентированном) есть либо циклы, либо цепи, причём они не пересекаются (т.е. от цикла ни одна цепь не отходит)
   а)пусть найден некоторый цикл
     если его длина = n => ans=2
     иначе ans=0
   б)циклов нет
     пусть p-общее число цепей в графе, len(i)-длина i цепи
     если len(i)>2 то положим len(i)=2
     => ans=len(1)*len(2)*...*len(p)*(p-1)!

Edited by author 19.09.2016 19:13

Edited by author 19.09.2016 19:34

Edited by author 29.10.2016 23:21