摘要：
啊！啊！啊！快要哭了，调了一下午加一晚上，怎么也找不出错误，感觉自己理解的也没错，怎么就是不对呢，在我要崩溃的时候终于AC了，原因竟然是因为判断条件没用函数，真的崩溃了！！题意：给出N个点，有些点的位置是清晰的， 有些点的位置不清楚，只知道点A在点B的北面，清晰的点有两点间的距离， 不清晰的点只知道两点的距离不小于1。思路：这题时用差分约束做的，刚开始接触差分约束，知道要先找到不等式，但这题里有些是等式，要先转化成不等式，即 c<= dis[i] + dis[j] <= c ;不清晰的点有不等式d[i] + d[j] >= 1；然后直接用差分约束模板就解决了！我是用的SPFA 阅读全文
摘要：
呃，这是我做的第一道差分约束题，想先谈谈我对差分约束的理解，由于本人能力有限，可能理解有点浅显。如果您已看过相关讲解，请无视之。。。。1、想看的是百度百科和维基百科上对差分约束的的定义，上面都举了同一个例子，就是，寻找一个5个向量x=(xi)以满足下列8个差分约束条件：x1-x2≤0 ，x1-x5≤-1 ，x2-x5≤1 ，x3-x1≤5 ，x4-x1≤4 ，x4-x3≤-1 ，x5-x3≤-3 ，x5-x4≤-3然后讲了用Bellman_ford求最短路的方法来实现差分约束。2、然后，看了这道题，本以为会是一道裸的差分约束题，想了一会，很是没思路，很没“骨气”的查了解题报告，结果又了解了一点 阅读全文