摘要：
这题和以往的求最短路的题目略微有点不一样，以往求的都是最小的，这题求的是大的，而且还是乘法。我们求的时候初始化的时候就要进行相反的初始化了，把它们初始化为0，然后比较大的就更新。因为这题的点少边多，所以spfa会比较好，我们对于每种货币都跑一遍，如果其中任何... 阅读全文
摘要：
这题就是最小生成树Prim，d[]代表的是整个连接集合和未连接点的最小距离。#include int map[105][105];int vis[105], d[105];const int INF = 0x3f3f3f3f;int n,ans;void P... 阅读全文
摘要：
这题就是kruscal，我们最后判断一下是否连通就行了。直接看pre数组，里面有根节点，超过一个就说明不连通，输出问号就可以了。#include #include using namespace std;int pre[110], res, m, n;str... 阅读全文