2019年5月26日
P1339 [USACO09OCT]热浪Heat Wave（SPFA）
摘要： 农夫约翰再显神威，双向热浪，双倍数组 （双倍大小，否则RE） 题目链接：MIKU 怎么说呢，裸的最短路，但是好像floyd不优化不行 SPFA好写是好写，但是容易被卡 有空还是学Dijkstra比较好 SPFA我觉得就是贪心，从初始点开始一圈一圈的往外扩，然后找的（或者被卡），竞赛最好不要用 （听说 阅读全文
posted @ 2019-05-26 20:24 Simex 阅读(204) 评论(2) 推荐(0) 编辑