Posts tagged with BEST THEOREM


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