COGS 2392 2393 2395 有标号的二分图计数

有黑白关系：

枚举左部点（黑色点），然后$2^{i*(n-i)}$处理方法同：COGS 2353 2355 2356 2358 有标号的DAG计数

无关系：

发现，假设$f(i)$是一个连通块，对于一个连通块，变成无颜色的，除以二即可

由结论COGS 2353 2355 2356 2358 有标号的DAG计数：G,F为EGF，$G=ln F$

所以方案就是：$e^{\frac{lnF}{2}}$

至于连通的话，不用exp就可以了

 

转载于:https://www.cnblogs.com/Miracevin/p/10752550.html