floatbamboo

摘要： 最短路 单源多汇最短路 Dijkstra 基于贪心思想，每次松弛距离起点最近的点（可以用小根堆实现）复杂度为**O(mlogn) ** 正确性：当z>=0时，全局的最小值不可能会被其他点更新，所以在找出的x必然满足:dis[x]已经是起点到x的最短路径，我们不断选择全局最小值进行标记和拓展,最终可以 阅读全文

摘要： 有关Johnson算法 提到多源最短路，你可能会想到Floyd或跑n遍单源最短路 但Floyd O(\(n^3\))的复杂度无法接受 关于SPFA他已经死了,会被卡到O(\(n^2m\)) 那么考虑Dij，n遍Dij是的复杂度是O(nm$\log(n)$),很不错，但不能处理负边权，我们就考虑如何修 阅读全文

摘要： 关于大模拟 模拟啊，就是按照题意敲代码，题意应该都懂 然后再注意细节然后再肝1天就能快乐的切掉一道模拟题 我在这里说一下如何方便的切掉这道题： 将时间转化为秒，你想想一年才31536000秒，没超int范围，可以直接用秒进行加减，比较好算 至于阳光长跑的学号怎么对应人，当然是用map了STL大法好 阅读全文