摘要：
2015-01-0721:18:11思路：差分约束水题？.....写了好久啊！（之前老不过...后来怒写了3个版本） 根据要求建图即可，跑最长路/最短路都行。由于图可能是不连通的，所以方法1：建立超级起点，与0～n所有点建立0权边。方法2：对有所点跑一遍最短路（可以初始把所有点放入队列。） 如果... 阅读全文
摘要：
2015-01-0700:40:57思路：差分约束题，用Si表示 i 距离第1个人的距离。根据条件：（1）约束一：S(b) - S(a) = c 因为要求最长可能距离，所以转化为求最短路。约束一化为：S(b) 2 #include 3 #include 4 #include 5 #incl... 阅读全文