BEST THEOREM ( 附 HDU 6064
昨晚多校的以为是数论的图论题，我看许学姐也是忙得不可开交肯定是没去看过的了。 看了题解发现matrix tree，以为可写，然后就跟Yasola搞这题搞了一个晚上…… 这道题用到的是求欧拉回路的 BEST THEOREM 定理，感觉国内资料相当少，不管google还是baidu都搜不到什么中文介绍，唯一搜到的是一片SGU的题目…… 这里稍微简单介绍一下…… BEST THEOREM 简介 BEST THEOREM是解决有向欧拉回路路径数量的定理，其前提条件是能构成欧拉回路，也就是每个点必须入度等于出度，(这个是要自己额外判断的……) 其表达式为 $ ec\left( G\right) = t_{w}\left( G\right) \times \prod _{v\in V}\left( \deg \left( v\right) -1\right) ! $ 其中，( t_{w}\left( G\right)…