Uoj#596. 【集训队互测2021】 三维立体混元劲

发表于 分类于 ， ， 阅读次数：

题意：有 组点，第 组有 个。连接两个位于 组的点，方案数为 。同组可以连接，但不允许自环。求将这些点连成连通图的方案数。

记 ，，时限 。

设维度 包含的点数为 ，这样的一般图的个数为 利用递推计算，复杂度为 。

一般图的 EGF 为 根据组合意义，取 就得到连通图的 EGF。记 ， 就是答案。复杂度 。