diff --git a/8.15/-1.png b/8.15/-1.png new file mode 100644 index 0000000..b9458ac Binary files /dev/null and b/8.15/-1.png differ diff --git a/8.15/Readme.md b/8.15/Readme.md new file mode 100644 index 0000000..0139851 --- /dev/null +++ b/8.15/Readme.md @@ -0,0 +1,20 @@ +# 差分约束 +* https://vjudge.net/contest/509525#discuss +### 题意 +不明所以 +### 做法 +* x1-x2<=w +* x1<=x2+w +* dist[v]<=dist[u]+w +* add(x2,x1,w); +* x1-x2>=1? add(x1,x2,-1); +* 最短路->最大值,反之亦然 +![-1的示意图](-1.png) +### 关键词 +数学,最短路,spfa +### 易错点 +* 隐藏条件 +* 构图 + +### 工具箱 +* PPT \ No newline at end of file