POJ1275 SuperMarket

差分约束+枚举

Memory: 676K Time: 125MS
https://code.csdn.net/snippets/1631909

这道题最重要的是找清楚变量间的条件
所以建图是很重要很考验功底的，我这种蒟蒻就只能看看别人怎么建的..

for(int i=1; i<=24; ++i)
{
    addedge(i-1, i, 0);
    addedge(i, i-1, -T[i]);
}
addedge(0, 24, sum);
for(int j=1; j<=24; ++j)
{
    int i=(j+8-1)%24+1;
    addedge(j, i, (i>j)?R[i]:R[i]-sum);
}

sum带入从小到大枚举的ans值，用spfa跑最长路判正环，如果没有，说明松弛成功，差分约束存在解，输出ans即可。

判环用这个：

if(++inc[ver[i]]>26) return false;

这个zrt说不如判断走过的路径长快，不过那个我怎么也拍不对。。
再试试去..

谨此。