POJ1364 King

差分约束

Memory: 596K Time: 0MS
https://code.csdn.net/snippets/1632558
代码里的addedge()方法的i和j是反的（。。程序设计问题，得治）

和西瓜那道题（tyvj1415 西瓜种植）很像。
对前缀和的差分约束。判断是否有解
不同的是，这道题的约束是严格大于、小于。所以需要简单变化一下。<x变成<=x-1，>x变成>=x+1，因为变量都是整数，所以这样是正确的。

有用对拍器的吗。。。
话说我好像找到了上次数据生成器RE的问题所在了。。

//核心代码，修复了i和j相反的问题
if(oi[0]=='g'/* greater than */) addedge(si, ni+1, -ki-1);
else addedge(ni+1, si, -1+ki);

输出两种对立信息的题，可以借鉴如下技巧：

char arr[2][25]={"successful conspiracy", "lamentable kingdom"};
printf("%s\n", arr[spfa()]);