网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程