Quite a bit
Friday, 4 February 2011 22:16Выдержка из одного эдиториала TC.
Слова, вынесенные в заголовок, отправили меня ржать под стол :D Почти буквально)
We then need to count the number of maximum matchings in this graph, and then we're done. Unfortunately, this is a #P-complete problem, and if we can solve it in polynomial time, we would have proved that P = NP. That would make this problem quite a bit trickier than the usual Division 1 Medium.
Слова, вынесенные в заголовок, отправили меня ржать под стол :D Почти буквально)