雪影

题目实在太长，（当然大家会来到我这里肯定是看过题的）就不给出了，下面给出解题思路这道题用spfa来写，具体参考黄哲威神犇；这道题因为要得到一个最大的旅费，而这个旅费又要通过买卖水晶球来得到，所以我们肯定是要在水晶球价格低的时候买进，高的时候卖出，这个时候就需要走两遍spfa来得到买水晶球的花费和卖水晶球的收益来得到最终的答案#include#include#includeusin

Description平面上有n个点（nInput共n+m+3行，其中:第一行为整数n。第2行到第n+1行（共n行），每行两个整数x和y，描述了一个点的坐标。第n+2行为一个整数m，表示图中连线的个数。此后的m行，每行描述一条连线，由两个整数i和j组成，表示第i个点和第j个点之间有连线。最后一行：两个整数s和t，分别表示源点和目标点。Ou

Description贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村有R(1Input* 第1行: 两个整数，N和R，用空格隔开* 第2..R+1行: 每行包含三个用空格隔开的整数A、B和D，表示存在一条长度为

DescriptionInput第1行输入三个整数P，F C.之后F行每行输入一个整数表示一个贝茜喜欢的牧场．之后C行每行输入三个整数ai，bi，Ti，描述一条路．Output一个整数，满足题目要求的最佳牧场．如果有多个答案，输出编号最小的Sample Input13 6 1511131012812 4 37 11 310 11 14 13

DescriptionRisk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into hypothetical countries. During a player's turn,

Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏．  但是，由于牛勒比海有海盗出没．约翰知道任意两个岛屿之间的航线上海盗出没的概率，他用一个危险