2022年3月21日
P3956 [NOIP2017 普及组] 棋盘
摘要： P3956 [NOIP2017 普及组] 棋盘 分析 首先说可以用dfs写，但是不建议。 本题的主流算法（ dfs +记忆化优化），其实从最短路的角度上来讲是基于 dfs 实现的 SPFA （没错，就是那个死了又活了的SPFA）,如果这一题数据范围扩大，并且做一些特殊构造，是可以被卡掉的。 而且这数 阅读全文
posted @ 2022-03-21 23:24 艾特玖 阅读(280) 评论(0) 推荐(0)