BlessingXRY的博客

Think: 1知识点： 1>最短路_spfa()算法+前向星 2>差分约束系统：差分约束系统——百度百科 2思考：队列超时，栈通过——why?vjudge题目链接参考博客1 参考博客2以下为Time Limit Exceeded代码——STL_queue()#include <cstdio>#include <cstring>#include <algorithm>#include

Think: 1知识点：最短路_spfa()算法+区间移动 2思考：通过知识扩展思路，敢于尝试，善于借鉴，一定要有自己的思想与创新点vjudge题目链接建议参考博客以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int

Think: 1知识点：最短路_spfa()算法 2思考：理解题意进而建图vjudge题目链接以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int inf = 0x3f3f3f3f;const int N = 1e2

Think: 1知识点：最短路_spfa()算法+前向星+判断负环 2反思： 1>题意理解能力需要提高 2>知识点理解不深入，需要多思考多应用 3>前向星需要加深理解vjudge题目链接建议参考博客题意理解以下为Compilation Error错误——编译环境语言选择错误Main.c:1:18: fatal error: cstdio: No such file or directory

Think: 1知识点：最短路_spfa()算法+前向星+负环+差分约束 2题意分析：ml关系的奶牛距离小于等于w,md关系的奶牛距离大于等于w,询问满足条件的情况下1与n之间的最大距离，模型抽象发现不等式组vjudge题目链接可参考博客以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>#include