Luogu P4841. [Training Team Work 2013] Urban Planning

Original link: https://www.shuizilong.com/house/archives/luogu-p4841-%E9%9B%86%E8%AE%AD%E9%98%9F%E4%BD%9C%E4%B8% 9A2013%E5%9F%8E%E5%B8%82%E8%A7%84%E5%88%92/

blank.jpg

Title meaning

Counting of labeled connected graphs.

https://oeis.org/A001187

analyze

Very classic topic, we all know that there are three ways!

Divide and conquer FFT

polynomial inversion

polynomial logarithm

This article is reproduced from: https://www.shuizilong.com/house/archives/luogu-p4841-%E9%9B%86%E8%AE%AD%E9%98%9F%E4%BD%9C%E4%B8% 9A2013%E5%9F%8E%E5%B8%82%E8%A7%84%E5%88%92/
This site is only for collection, and the copyright belongs to the original author.