摘要:
这题和以往的求最短路的题目略微有点不一样,以往求的都是最小的,这题求的是大的,而且还是乘法。我们求的时候初始化的时候就要进行相反的初始化了,把它们初始化为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... 阅读全文