摘要： Frogger题意：1.无论你跳多远跳多少次 这些都不限制你 也无论点有多远 都能跳到2.每条从点1到点2的路径中，跳的最大那一步为这条路径的代价3.求出最小代价的路径。ps:我看了Ｎ就没看明白，最后看了discuss后才明白。View Code 1 #include<iostream> 2 #include<string> 3 #include<queue> 4 #include<map> 5 #include<cmath> 6 #include<stack> 7 #include<algorithm> 8 阅读全文

摘要： Layout题意：n头牛编号为1到n，按照编号的顺序排成一列，每两头牛的之间的距离 >= 0。这些牛的距离存在着一些约束关系：1.有ml组（u, v, w）的约束关系，表示牛[u]和牛[v]之间的距离必须 <= w。2.有md组（u, v, w）的约束关系，表示牛[u]和牛[v]之间的距离必须 >= w。问如果这n头无法排成队伍，则输出-1，如果牛[1]和牛[n]的距离可以无限远，则输出-2，否则则输出牛[1]和牛[n]之间的最大距离。代码：View Code 1 #include<iostream> 2 #include<string> 3 #inc 阅读全文