摘要：
题目传送 大段参考OMG_wc的题解，前排致谢。 十分简单的博弈论 + 一点观察数值关系的能力。 首先容易想到，当前蛇王吃了老末后如果自己不再是蛇王了，就要看新蛇王的眼色（看在新蛇王的操作下自己是否还活着），而新蛇王吃蛇后如果不再是蛇王，它又要看新新蛇王的眼色。如此，一个简单的递归思路就好了。时间复 阅读全文
摘要：
知己知彼，百战不殆 spfa队头元素不一定是队内最优最应该先出队的元素，出队顺序全看入队顺序。 整理了一些常见的卡spfa方法及见招拆招的针对性优化。 卡spfa的关键依据：贪心的松弛操作、每次更新节点时更新所有出边，（偶尔）负权边 核心：诱导贪心的spfa不断更新次短路，多次更新与该点相连的部分。 阅读全文
摘要：
一些更多的最短路相关的处理、应用方法。 最短路各种算法 稠密图 稀疏图 时间分析 最短路树： 一个图的至少存在一棵这么一棵生成树，树上的所有节点到根的边权和等于其最短路权值和。因为长度（指构成最短路的边数）为i的最短路一定是某个长度为i-1的最短路加一条边组成的，那么就能组成一棵最短路树。 生成方法 阅读全文