摘要:
题目意思就不赘述了。这是一个计数问题,一开始考虑如何去重却没有想到可行的办法。原因是只考虑计数连通的方案数是困难的。设n阶图连通的方案数为f(n),不连通的方案数为g(n) = 2^(2, n) - f(n)。不连通的图存在多于1个的连通分量,而每个连通分量是连通的,这是本题的切入点。考虑点1所在的... 阅读全文
摘要:
可以证明:f(k) = k *(k - 1)/ 2 (1 ≤ k≤ n)是n的完全剩余系当且仅当n = 2 ^ t。http://poj.org/problem?id=3372 阅读全文