floatbamboo

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

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