Kirito_j的博客

题解：这类求从起点到终点的所有可行路径中权值最大的边最小的路之类的问题称为瓶颈路问题，也就是求在坐标0到坐标1的最短路中的最大边，这类问题同样符合Dijsktra的贪心思想，仍然可以按照找最短路的思路去找，只不过松弛条件从累加权值改为比较边的权值大小取最大。于是该问题同样可以使用最短路的思想及其对应算法解决。注意如果使用%lf进行输入输出的时候提交要使用C++。POJ的毛病。D

题意：n个牛要到牛x处聚会，聚会完后回到自己的地方，每个牛走的都是最短路，问哪一个牛走的路用的时间最长。方法：以牛x为起点，通过dijiktra算法就可以求出每个牛的返程路径，但每个牛去牛x的路径不可能用floyd算法，所有我们把所有路径返过来，再以牛x为起点，求一次最短路径，就可以知道每个牛的去程时间了。Silver Cow PartyTime Limit:2000MS    Memor

题意：有n种货币，有m个交换点，nick持有第s种货币，这种货币的额度为v，，如果nick将货币s经过交换点交换后回到s货币时，额度大于v，就输出YES，否则NO，所以我们只要判断是否存在一个交换点，使货币交换后额度增加，所以我们可以用bellman-ford算法的原理：迭代n-1次，进行松弛，最后再对所有点进行检测一次，看能否还能松弛，还能松弛则表示存在正环，这是紫书上有的，我只是用FIFO队列

题意：问我们能确定的牛的等级的个数，如果一个牛可以打败x个，被y个打败，当x+y=n-1时，就可以确定这个牛的等级了，因为要看所有牛之间能否联通或被联通，所有用floyd算法判断。Cow ContestTime Limit:1000MS    Memory Limit:65536KB    64bit IO Format:%lld & %lluSubmitStatusPracticeP

题意：不懂差分约束的请看我转载的一篇差分约束详解http://blog.youkuaiyun.com/kirito_j/article/details/52132170看完那个链接你们就懂了，在型如x-yCandiesTime Limit:1500MS    Memory Limit:131072KB    64bit IO Format:%lld & %lluSubmitStatusPr