2016年4月3日
BZOJ3659 : Which Dreamed It
摘要： 首先判断一下是否无解，并剔除孤立点。 根据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)