2014 年 7月 30 日随笔档案 - 一锅土豆

2014年7月30日

摘要：题解：这是一道求最小生成树的题目。有kruskal算法和prim算法这两种解决最小生成树问题的算法。题意是说有n个点（2#include #include #include #define INF 999999999using namespace std;const int MAX=6000;int... 阅读全文

posted @ 2014-07-30 17:24 一锅土豆阅读(190) 评论(0) 推荐(0)

题解最小生成树 POJ 2395

摘要：题解：有N个农场和M条路，每条路距离为Li。求小女孩从农场1遍历遍历所有农场的最小边长。做法：prim最小生成树代码：#include #include #include #define INF 999999999using namespace std;const int MAX=3000;int ... 阅读全文

posted @ 2014-07-30 15:23 一锅土豆阅读(87) 评论(0) 推荐(0)

题解最小生成树 POJ 1751

摘要：题意：给N和N个城市的坐标，M个两个城市间已搭建的桥，求用最少的距离搭桥使N个城市连接在一起。做法：用prim最小生成树，和并查集。将每个节点的父亲节点记录下来用于输出。代码：#include #include #include #define INF 0xFFFFFFusing namespace... 阅读全文

posted @ 2014-07-30 14:08 一锅土豆阅读(105) 评论(0) 推荐(0)