某岛

… : "…アッカリ~ン . .. . " .. .
October 23, 2014

POJ 1737. Connected Graph

Brief description:

有标号连通图计数。。)

Analysis:

略。)

    FOR(i, 2, N){
        S[i] = pow(bignum(2), i*(i-1)/2); // 总数
        B[i] = 0; REP_1(j, i-1) B[i] += C[i-1][j-1] * A[j] * S[i-j]; // 补集
        A[i] = S[i] - B[i];
    }

http://acm.hust.edu.cn/vjudge/problem/viewSource.action?id=2880882