最小生成树
Keter_Plus
这个作者很懒,什么都没留下…
展开
-
POJ 1258 Agri-Net
经典的求最小生成树的题目,只不过题目中的路线是由关联矩阵所给出的,还是套用最经典的算法,把所有的边按照长度从小到大进行排序,然后利用并查集顺次判断每条路的出发点和目的地是不是已经在一个等价类内部了,如果不是的话把这条边的长度加到总长度上然后把两个地点放在同一个等价类里面。另外注意本题一个case里面有很多组测试数据,注意初始化。#include <iostream> #include <algori原创 2016-01-16 10:53:28 · 215 阅读 · 0 评论 -
POJ 1521 Jungle Roads
最小生成树的问题,数据量比较小,用dij算法,把所有路径的按照长度从小到大进行排列,设置一个并查集确定两个地点是否已经连接在一起了。P.S. Priority Queue有毒…#include <cstdio> #include <memory.h> #include <algorithm> #include <iostream> using namespace std;#define maxp 3原创 2015-12-22 19:02:51 · 247 阅读 · 0 评论