摘要：
多起点 多终点 无向图 结点的个数要自己求Sample Input6 2 3 //边数 起点数 终点数1 3 5 //u v w1 4 72 8 123 8 44 9 129 10 21 2 //起点8 9 10 //终点 Sample Output9 1 # include 2 # i... 阅读全文
摘要：
假如有3个点 点1到点2要5分钟 点1到点3要3分钟 那么5分钟的时间可以传遍全图 所以要先找一个点到其他点的最长时间 再从最长的时间里找出最小值Sample Input3 // 结点数2 2 4 3 5 //点1与另外2个点相连 1->2 权值为4 1->3 权值为52 1 2 3 6 //点2... 阅读全文
摘要：
题意：给几个国家，然后给这些国家之间的汇率。判断能否通过这些汇率差进行套利交易。Floyd的算法可以求出任意两点间的最短路径，最后比较本国与本国的汇率差，如果大于1，则可以。否则不可以。有向图 一个点到另一点的花费为权值相乘 求乘积的最大值 从点i出发 再回到点i的花费如果大于1 就可以Sample... 阅读全文
摘要：
注意这是一个有向图！ 多起点，一终点 反过来，看成一个起点，多个终点，找最短路 因为是有向图 所以u->v 要也要反过来成为v->uSample Input5 8 5 //结点数 边数 终点1 2 2 //u v w1 5 31 3 42 4 72 5 62 3 53 5 14 5 12 2 ... 阅读全文