否则可以构造数据:

3
1 2
1 1
0

答案应为1,板子因为矩阵并不是满秩的所以答案为0.

如果说数据中没有s为0的数据,当我没说,但是这个样例中给的就是度数可能为0.

这个BEST定理貌似只能求经过每一条边并且经过每一个点的循环同构的欧拉回路个数?