sunny crazy

思路： 对最短路的思想都深刻了解就能用求最短的思想求最长。这道题可以用好几种方法。

思路： 看懂题意就行了。简单的djikstra算法。题意可参考《图论算法理论，实现及应用》P137。注意CE或者runtime error...

题意： 奶牛去目的地的最短路加上返回的最短路，求所有奶牛必须花费的最大时间。 思路： 最短路的算法都可以，要注意设立两个dist数组，分别记录奶牛去的最短路和返回的最短路。最后求dist1[]+dist2[]最大值即。

这道题唯一的难度大概就是看懂题。。 我一开始i.e. aSi + aSi+1 + ... + aSi+ni < ki or aSi + aSi+1 + ... + aSi+ni > ki resp.看错了，推不出公式。后来看了别人正确的题意才，知道是很简单的东西。 这里复制wangjian8006的题意在下面： 现在假设有一个这样的序列，S={a1，a2，a3，a4...ai...at} 其中ai=a*si,其实这句可以忽略不看

思路： 这题贪心和差分约束都可以，在poj上交wa了6变，不是我的问题，是系统傻逼。。。差分约束题要写出自己的风格最好

思路： 开始想着用贪心解这题，但模型感觉有点负复杂，不好处理。然后就用差分约束系统解。s[i]表示集合Z中小于等于i的元素个数。思路详解见《图论算法理论，实现及应用》。 一下摘一段写的比较好的思路：