网站首页 站内搜索

搜索结果

查询Tags标签: P3956,共有 1条记录
  • P3956 [NOIP2017 普及组] 棋盘

    P3956 [NOIP2017 普及组] 棋盘 分析 首先说可以用dfs写,但是不建议。 本题的主流算法( dfs +记忆化优化),其实从最短路的角度上来讲是基于 dfs 实现的 SPFA (没错,就是那个死了又活了的SPFA),如果这一题数据范围扩大,并且做一些特殊构造,是可以被卡掉的。 而且这…

    2022/3/22 6:28:05 人评论 次浏览
扫一扫关注最新编程教程