标签:
给定一个左部分n个点,右m个点的完全二分图,求生成树个数
找规律:答案是
然后模数很大,要写个快速乘,快速乘就是快速幂的乘法变成加法
//快速乘 ll mul(ll m,ll n,ll mod){ ll ans=0; while(n){ if(n&1) ans=(ans+m)%mod; m=(m+m)%mod; n>>= 1; } return ans; }
完全二分图生成树计数
原文地址:http://www.cnblogs.com/chouti/p/5814651.html