ZhangYang

题目链接题意一共有N个城市，通过N-1条边连接。 现在给出一个N x N的矩阵，表示从i->j的最短路径，求能否根据这个N x N的矩阵求出最短路，如果最短路出错，输出-1解决 k /\ / \ i /____\ j因为N只有300级别，所以可以n^3算法设三个点 i , j ,k如果存在i->k + k->j的最短路径和＜ i->j的最短距离，那

题目链接题意一共有n个点，m个边，现在一个人要去其中的r个地点R1,R2,R3,R4…Rr（不一定按照这个顺序）他可以坐飞机去第一个点，然后坐飞机从最后一个点返回，剩下的点只能走路，让我们求出“经过这r个点的最短路程” 这个题我坑了，刚开始没有想到可以从任意一个点出发。一直以为题意是必须从第一个点出发，所以把dfs()里面的for(int i=1;i<=r;i++)写成了for(int i=2;