有黑白关系:

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

无关系:

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

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。

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

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

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

 

扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄