摘要：
要求比较大的乘积 就应该吧g[i][j] = 0若求最短路 就把g[i][j] = INF 比较好处理View Code #include <stdio.h>#include <string.h>#include <algorithm>#include <queue>using std::sort;using std::queue;const int INF = 0x3f3f3f3f, MAXN = 300;bool set[MAXN];int n, m;double g[MAXN][MAXN];char kind[MAXN][100];cons 阅读全文
摘要：
输出多源最短路径 但是要加上经过城市的tax 如果有多条 选择字典序最小那条学习 floyd 和 path 记录的方法 path[i][j] 记录在i-j里面离i最近的那个节点floyd其实很好用 但是时间复杂度有点高 但代码简单 曾经有spfa解这道题 总是有这样那样的小问题代码非常麻烦 以后要看情况使用。。。View Code #include <stdio.h>#include <string.h>#include <algorithm>#include <queue>using std::sort;using std::queue;con 阅读全文