摘要： 题目意思就不赘述了。这是一个计数问题，一开始考虑如何去重却没有想到可行的办法。原因是只考虑计数连通的方案数是困难的。设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 阅读全文