2019年8月12日
UOJ226. 【UR #15】奥林匹克环城马拉松 [组合数学，图论]
摘要： "UOJ" 思路 我们知道关于有向图欧拉回路计数有一个结论：在每个点入度等于出度的时候，答案就是 $$ t_w(G)\prod (deg_i 1)! $$ 其中$t_w(G)$是以某个点为根的树形图个数。（必须确定是外向树还是内向树） （由这个公式，我们可以知道这种图下面以每个点为根的外向树和内向树 阅读全文
posted @ 2019-08-12 20:30 p_b_p_b 阅读(272) 评论(0) 推荐(0) 编辑