果枫-国峰

摘要： 题意：两点间的最短距离，并输出路径（按字典序排列），如何理解字典序，如：1>4>5>6的值等于1>2>5>6的值而且都为最短路径，此时必须输出：1>2>5>6解法：floydac代码：View Code #include<iostream>using namespace std;const int INT=0x7fffff;const int M=1000+99;int map[M][M];//存地图int d[M];//存每一个点的税金int path[M][M];//记录点i->j经过的点int n;void floy 阅读全文

摘要： 题意：此题唯一亢爹的就是，输入的站号可能是负数，但是起点到终点的站号不可能是负数，下面举个例你就清楚了，如输入站号顺序为：-1 ，-2， -3， -4， 1， 2， 3， 4.若L1-L4，C1-C4分别为1 2 3 4 1 3 5 7，问1到5的最短路径，答案：3.很多我想你会认为不能到达，但最短路径确是3.原因是：-1(代号为1)，-2(代号为2)， -3(代号为3)， -4(代号为4)， 1(代号为5)， 2(代号为6)， 3(代号为7)， 4(代号为8)问：1到5的最短路径其实是问-1到1的最短路径。2到5的最短路径其实是问-2到1的最短路径。8到5的最短路径其实是问4到1的最短路径。 阅读全文

摘要： 题意：此题唯一亢爹的就是，输入的站号可能是负数，但是起点到终点的站号不可能是负数，下面举个例你就清楚了，如输入站号顺序为：-1 ，-2， -3， -4， 1， 2， 3， 4.若L1-L4，C1-C4分别为1 2 3 4 1 3 5 7，问1到5的最短路径，答案：3.很多我想你会认为不能到达，但最短路径确是3.原因是：-1(代号为1)，-2(代号为2)， -3(代号为3)， -4(代号为4)， 1(代号为5)， 2(代号为6)， 3(代号为7)， 4(代号为8)问：1到5的最短路径其实是问-1到1的最短路径。2到5的最短路径其实是问-2到1的最短路径。8到5的最短路径其实是问4到1的最短路径。 阅读全文