Jaster_wisdom的专栏

待到山花烂漫时,她在丛中笑

POJ 2524 (并查集)

题目大意: 已知一个学校有不同的种族,给定n个人,和m对人,每对人他们的信仰一样,问n个人有多少种信仰?前提是每个人只有一个信仰 思路:如果a和b信仰相同,那么他们就属于同一集合。如果a和c相同,那么就把c加入到该集合中,很明显,属于同一集合里面的人信仰相同,那么问题就变成了求这n个人...

2016-04-03 21:15:28

阅读数:313

评论数:0

POJ 1308

题目大意就是判断是否为一棵树? 成为一棵树的条件是:只有一个根节点、非根节点只有一个入度 这里要注意的是,空树也是树,森林不是树,1 1 0 0 不是树,自己不能指向自己 #include using namespace std; #define MAX 105 int p[MAX];...

2016-04-02 22:07:28

阅读数:323

评论数:0

POJ 1861

题目大意: 某公司需要用线缆将网络中的结点连接起来,每两个结点之间有一个权值,选择若干条线缆,要求是任意两个点之间可达,并且要使最长的线缆最小。 思路: 本质上将就是一个最小生成树的例子,因为这里要输出最长的线缆长度,所以用Kruskal算法较为便捷。 Kruskal算法就是 不断地...

2016-04-01 09:30:22

阅读数:404

评论数:0

POJ 1251 (最小生成树)

很明显,这是一道 最小生成树的例子。也就是,从图中选取若干条边将所有顶点连接起来,并且所选取的这些边的权值之和最小。 算法:Prim算法,或者 Kruskal算法 Prim算法: 首先选择一个点为起点,然后找到与该边相邻权值最小的边,选中该边上的另一个点,然后选择 与选中点  相连接的最小边,...

2016-03-16 10:30:17

阅读数:593

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭