![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 68
Loi_whales
生活不止眼前的苟且,还有诗和远方的田野
展开
-
poj1308&&openjudge310:Is It A Tree?
这个题用并查集判断有没有森林就行了,注意一些细节的特特判,代码写的并不优美,刚开始思路有点乱,导致写了很多啰嗦的东西,然后就懒得精简了,-_-|||#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; int fa[500000]; int in[50000原创 2016-11-03 19:01:59 · 103 阅读 · 0 评论 -
poj1182食物链
Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是”1 X Y”,表示X和Y是同类。 第二种说法是”2 X Y”,表示X吃Y。 此人对N个动物,用上述两原创 2017-10-11 21:42:20 · 247 阅读 · 0 评论 -
poj3723 Conscription
这个题目大意就不写了,注意男生和女生区分的话可以:(女:1,2,3…;男:n+1,n+2,n+3…),把两人之间的亲密度当做点与点之间有权值,就是求最大生成树,把权值换成负的,就是求最小生成树了。 数据输入量很大,要用scanf,不然会TLE。(poj教你养成随手scanf和printf的习惯,因为poj的题目老是卡这个) 代码如下:#include <cstdio> #include <ios原创 2017-10-13 16:17:33 · 257 阅读 · 0 评论