2023年3月8日
[USACO23FEB] Moo Route II S 题解
摘要： 思路 首先，这道题目是一个比较明显的图论最短路，但是由于时间可以从后往前，想直接跑最短路而不用玄学方法的话——迪杰斯特拉怕只有怔怔地望着的份了。当然，是否有玄学方法我就不得而知了。 SPFA 的 LLL 优化 “燕子去了，有再来的时候；杨柳枯了，有再青的时候；桃花谢了，有再开的时候。”聪明的，你告诉 阅读全文
posted @ 2023-03-08 11:38 徐子洋 阅读(79) 评论(0) 推荐(0)