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

 

posted @ 2019-04-22 19:52  *Miracle*  阅读(218)  评论(0编辑  收藏  举报