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