摘要：
题目链接根据连续的和建图，然后判断是否有负环。注意细节，加上超级源点后，有n+1个点。忘了初始化了，让我WA了N次啊。#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <queue>#include <cstdlib>#include <ctime>#include <map>using namespace std;#define N 1001struct node{ int u,v,w,ne 阅读全文
摘要：
题目链接题意：两种信息 ，p是代表确定信息sv在ev的北边多w，v是代表sv在ev北边至少1不确定。差分约束，还是不太懂啊，自己想了个扯淡的算法，非常复杂而且还不对。。。看了看题解做法，这个题目做法是化等式为不等式，然后构造超级源点，判断是否有负环存在。sv - ev = w 化为 sv - ev >= w &&sv - ev <= w然后建图，一遍spfa就行了。 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring 阅读全文