AtCoder Beginner Contest 336 G. 16 Integers（图计数 欧拉路径转欧拉回路 矩阵树定理 best定理）

题目

给16个非负整数，x[i∈(0,1)][j∈(0,1)][k∈(0,1)][l∈(0,1)]

求长为n+3的01串的方案数，满足长度为4的ijkl（2*2*2*2，16种情况）串恰为x[i][j][k][l]个

答案对998244353取模

思路来源

https://www.cnblogs.com/andysj/p/15853296.html

https://www.cnblogs.com/tzcwk/p/matrix-tree-best-theroem.html

矩阵树定理 - OI Wiki

知识点总结

矩阵树定理

对于一张无向图G，

记D为其度数矩阵，满足：

1. D[i][i]=i的度数

2. D[i][j]=0(i≠j）

记A为其邻接矩阵，满足：

1. A[i][j]=i与j之间边的条数，如果有重边则算作多条边。

记基