会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathfrak{mrclr}$
$为往圣继绝学,为万世开太平$
博客园
首页
新随笔
联系
订阅
管理
2019年3月1日
[HNOI2015]落忆枫音
摘要: "嘟嘟嘟" 这题大意就是有一个DAG,然后添加了一条边,求上有多少种生成树。 这题想了半天,最后还是写了暴力。暴力就是$O(2 ^ mn)$的那种,还出锅了几次:刚开始我不想dfs判断选出的边是否构成树,于是yy了一下,以为只要边数为$n 1$,除了根节点每个点的入度为1且都被访问过就行了。却忘了有
阅读全文
posted @ 2019-03-01 19:21 mrclr
阅读(315)
评论(0)
推荐(0)
编辑
公告