給定乙個一邊點數為\(n\),另一邊點數為\(m\),共有\(n*m\)條邊的帶標號完全二分圖\(k_\)構建出基爾霍夫矩陣.計算其生成樹個數
\(n,m,p \leq 10^ ,p為模數\)
找到n-1階主子式後將所有的行直接加到第一行上.
可以得到前n個是1,後m個是0的乙個行向量.
然後用這個行向量消剩下的n-m-2行.
很容易得到乙個上三角矩陣.
將對角線上的值乘起來即為答案.
\(ans = n^m^\)
#include #include #include using namespace std;
typedef long long ll;
inline void read(ll &x)
#define rg register int
#define rep(i,a,b) for(rg i=(a);i<=(b);++i)
#define per(i,a,b) for(rg i=(a);i>=(b);--i)
ll mod;
inline ll mul(ll x,ll y)
inline ll qpow(ll x,ll p)
int main()
bzoj4766 文藝計算姬
求乙個完全二分圖的生成樹個數 構造基爾霍夫矩陣的余子式，發現是這樣的 先用上面n 1行每一行都去加第n行。然後第n行變成n 1個m 1然後乙個1再來m 1個1 n 用下面m 1行每一行都去加第n行。然後第n行變成只有後m個位置是1。用第n行去加前n 1行，就把那堆 1消掉了。然後變成下三角矩陣，行列...
bzoj4766 文藝計算姬
今天七道題 5 7 定理，完全二分圖生成樹的個數是 nm 1mn 1然後就沒有然後了 聽說現場的很多大佬都是打了張表然後一行一行看出來的。好厲害啊我也學會了。結論題 include include define ll unsigned long long using namespace std ll...
BZOJ 4766 文藝計算姬
傳送門 題目描述 奮戰三星期，造台計算機 小 w 響應號召，花了三星期造了臺文藝計算姬。文藝計算姬比普通計算機有更多的藝術細胞。普通計算機能計算乙個帶標號完全圖的生成樹個數，而文藝計算姬能計算乙個帶標號完全二分圖的生成樹個數。更具體地，給定乙個一邊點數為 n nn，另一邊點數為 m mm，共有 n ...