摘要: 首先判断一下是否无解,并剔除孤立点。 根据best theorem,有向图中以$i$为起点的欧拉回路个数为: 以$i$为根的树形图个数$\times\prod_{i=1}^n (deg(i)-1)!$。 根据matrix tree theorem,以$i$为根的树形图个数$=$基尔霍夫矩阵去掉第$i 阅读全文
posted @ 2016-04-03 00:37 Claris 阅读(650) 评论(2) 推荐(0)