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就可以了