会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
crashed
博客园
首页
新随笔
联系
订阅
管理
2020年9月1日
[HDU6864] Jumping on a Cactus
摘要: 题目 点这里看题目。 分析 首先我们对边进行定向:从 \(d\) 小的指向 \(d\) 大的。于是我们就一定会得到一个 DAG(参考题目条件)。 问题就相当于是求出这个 DAG 的拓扑序的方案数。 众所周知,这个问题目前还没有多项式算法,所以我们就可以弃题了 且慢,我们的图原先是一个仙人掌。仙人掌就
阅读全文
posted @ 2020-09-01 20:23 crashed
阅读(184)
评论(0)
推荐(0)
编辑
公告