摘要:
题解:这是一道求最小生成树的题目。有kruskal算法和prim算法这两种解决最小生成树问题的算法。题意是说有n个点(2#include #include #include #define INF 999999999using namespace std;const int MAX=6000;int... 阅读全文
摘要:
题解:有N个农场和M条路,每条路距离为Li。求小女孩从农场1遍历遍历所有农场的最小边长。做法:prim最小生成树代码:#include #include #include #define INF 999999999using namespace std;const int MAX=3000;int ... 阅读全文
摘要:
题意:给N和N个城市的坐标,M个两个城市间已搭建的桥,求用最少的距离搭桥使N个城市连接在一起。做法:用prim最小生成树,和并查集。将每个节点的父亲节点记录下来用于输出。代码:#include #include #include #define INF 0xFFFFFFusing namespace... 阅读全文