首页 > TAG信息列表 > LOJ6569
LOJ6569口胡
似乎是水题（ 考虑到一个点也可以视作一个环，那么仙人掌相当于每个“节点”都是环的树。 只要意识到这个了就超级简单。。。 将 \(k\) 个大小分别为 \(s_1\sim s_k\) 的连通块连接起来成为一个连通块的方案数是 \((\prod s_i)\times n^{k-2}\)。 考虑 prufer 序列。prufer序列数的是LOJ6569口胡
似乎是水题（ 考虑到一个点也可以视作一个环，那么仙人掌相当于每个“节点”都是环的树。 只要意识到这个了就超级简单。。。 将 \(k\) 个大小分别为 \(s_1\sim s_k\) 的连通块连接起来成为一个连通块的方案数是 \((\prod s_i)\times n^{k-2}\)。 考虑 prufer 序列。prufer序列数的是