摘要：
以前见过一篇另类堆优化dij的题解，然而找不到了 那位作者称它为dij-spfa（大概是这个意思，然而确实很形象 这方法比较玄学，正确性没有严格证出来，然而对拍是验证猜想的最好途径 不过也可能并不玄学，只是我一时没想出来而已，如果有见解可以发在评论 还有一个关于这个的讨论帖 众所周知，dij堆优的代 阅读全文
摘要：
updata on 2020.3.31 今天做 "POJ 1364 king" 这题的时候发现，那种 spfa 的乱搞优化被卡掉了 所以这个题那种方法能过仅仅是因为数据水，以后还是不要用那种了 而且那个方法之前就没想明白有什么正确性 题目描述 小 K 在 MC 里面建立很多很多的农场，总共 $n$ 阅读全文