摘要：
差分约束是将约束条件转化为图论中最短路问题的一类方法，也可以说是思想。 P5960 【模板】差分约束 \[\begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots\\ x_{c_m} - x_{c'_m} 阅读全文
posted @ 2025-08-19 16:34
all_for_god
阅读(11)
评论(0)
推荐(0)
摘要：
spfa 这个东西实际上是通过暴力来松弛。每次能够松弛就松弛一下。 注意到复杂度 \(O(nm)\)。 const int N=1e5+7,inf=(1<<31)-1; int n,m,s,dis[N],vis[N]; struct node{int v,w;}; vector <node> q[N 阅读全文
posted @ 2025-08-19 09:43
all_for_god
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号