摘要：
Frogger大意：给出两个青蛙的坐标和其他n-2个石头的坐标，任一两个坐标点间都是双向连通的。现在要求求出所有通路的最大距离，并把这些最大距离作比较，把最小的一个最大距离作为青蛙的最小跳远距离。思路：先求出两两之间的最短距离，再求出每个点开始的最长路，在这些最长路中求出那个最小的。、输出用printf怎么着都不过，直接用cout了。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define INF 0x3f3f3f3f 9 using namespace st... 阅读全文
摘要：
昂贵的聘礼大意：中文题思路：每个物品看成一个节点，酋长的允诺也看作一个物品， 如果一个物品加上金币可以交换另一个物品，则这两个节点之间有边，权值为金币数，求第一个节点到所有节点的最短路。因为有等级限制，所以枚举每个点作为最低等级，选取符合所有符合等级限制的点。PS:参考的别人的博客，理解的不是很透彻，有些地方没想明白，后面还是要复习一下。 1 #include 2 #include 3 #include 4 #define INF 0x7FFFFFFF 5 6 int N, M; 7 ///物品i在有t号替代品的情况下的优惠价Map[i][t],当t=0时说明i无替代品，此时为原价 8... 阅读全文
摘要：
Wormholes大意：虫洞旅行，前面一部分（n组）是双向正权，后面一部分（w组）是单向负权，判断有没有负权环。思路：由于有负权边，就不能Dijkstra了，用Bellman_Ford。就是看图中有没有负权环，有的话可以无限次走这个环，使得时间一定能得到一个负值。所以有的存在负环话就是可以，没有的话就是不可以了。 1 #include 2 #include 3 #include 4 #define Max = 10001 5 6 struct node 7 { 8 int s, e, t; 9 } q[5010];10 11 int dis[520];12 13 bool Be... 阅读全文