题意 给定一张由 n 组有标号完全图形成的图，第 i 个完全图的结点数为 ai。这些完全图之间形成一个环，每个完全图中编号最大的点向下一个完全图编号最小的点连一条边。 问该图中生成森林的方案数。 分析 首先自然考虑完全图内部的情况，定义 表示 n 点的完全图的生成森林方案数， 类似处理连通图时的方法，我们枚举 i 表示 0 号点所在的连通块中还有其它多少个点，可得转移方程： (1) 这里 是经典的…
题意 给定一张由 n 组有标号完全图形成的图，第 i 个完全图的结点数为 ai。这些完全图之间形成一个环，每个完全图中编号最大的点向下一个完全图编号最小的点连一条边。 问该图中生成森林的方案数。 分析 首先自然考虑完全图内部的情况，定义 表示 n 点的完全图的生成森林方案数， 类似处理连通图时的方法，我们枚举 i 表示 0 号点所在的连通块中还有其它多少个点，可得转移方程： (1) 这里 是经典的…
讨论
登录后参与讨论
还没有评论，来说第一句吧。