#P4645. graph
graph
graph
题目描述
以下所有图均为无向简单图。对于有标号的图,顶点分别标为 至 。对于无标号的图,只按同构类型计数。有根树在计数时还要区分树根,同构须保持根的位置。
分别计算下列七个数量。
- 个顶点的有标号无根树数量。
- 个顶点的有标号有根树数量。
- 个顶点的无标号无根树数量。
- 个顶点的无标号有根树数量。
- 个顶点的有标号图数量,要求所有顶点的度数均为偶数。
- 个顶点的有标号欧拉图数量,要求图连通且所有顶点的度数为偶数。
- 个顶点的有标号二分图数量。二分只要求存在,划分方法不计入答案。
每项结果都对质数 取模。
输入格式
一行八个整数 。
输出格式
输出一行七个整数,依次表示上述七项的答案。
5 2 2 2 2 2 2 2
1 2 1 1 1 0 2
数据范围
,且 为质数。
,。