热门标签
更多>
搜索结果
查询Tags标签: 散步,共有 3条记录-
HH去散步
题目link:https://www.luogu.com.cn/problem/P2151Part0: 注意题目有重边。Part1: 首先这道题的题目限制为走过一条边不能按原边返回,这就导致了这个图的有向性,从而得出需要拆边的结论。Part2: 拆完边后,容易看出如果要想满足题目限制,那么相当于走过第 $i$ 条边…
2021/7/28 23:35:51 人评论 次浏览 -
HH去散步
题目link:https://www.luogu.com.cn/problem/P2151Part0: 注意题目有重边。Part1: 首先这道题的题目限制为走过一条边不能按原边返回,这就导致了这个图的有向性,从而得出需要拆边的结论。Part2: 拆完边后,容易看出如果要想满足题目限制,那么相当于走过第 $i$ 条边…
2021/7/28 23:35:51 人评论 次浏览 -
「 洛谷 」P2151 [SDOI2009]HH去散步
小兔的话 欢迎大家在评论区留言哦~HH去散步 题目限制内存限制:125.00MB 时间限制:1.00s 标准输入 标准输出题目知识点动态规划 \(dp\) 矩阵矩阵乘法 矩阵加速 矩阵快速幂思维构造题目来源 「 洛谷 」P2151 [SDOI2009]HH去散步为了方便大家阅读通畅,题目可能略有改动,保…
2021/6/5 18:21:13 人评论 次浏览