会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
p_b_p_b
Dream It Possible
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告