![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构—并查集
My_ACM_Dream
生活没有彩排每天都是现场直播
展开
-
poj 1182
#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long lld;typedef unsigned int ud;#define Inf INT_MAX/2//int最大#define Min(x,y) (x)y原创 2014-11-13 11:40:49 · 556 阅读 · 0 评论 -
poj1702
poj 1702#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long lld;typedef unsigned int ud;#define Inf INT_MAX/2//int最大原创 2014-11-13 11:42:43 · 460 阅读 · 0 评论 -
poj1988
#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long lld;typedef unsigned int ud;#define Inf INT_MAX/2//int最大#define Min(x,y) (x)y原创 2014-11-13 11:44:23 · 659 阅读 · 0 评论 -
我眼中的并查集
算法的精髓就差和搜,并很简单。这个差和搜中搜的最为巧妙,可以用路径压缩,路劲压缩有用到dfs+dp的思想,其实就是把每个节点的父亲都变为始祖,这个下次搜索的时候就不用递归搜,直接可以得到始祖,节省了非常多的时间,对于大多数题目不路径压缩基本超时(大多数提示不是指基础题),之前我想过了一种减少路径长度的方法,感觉效果一样,但是对于一些其他的操作就有点力不从心了。我的路劲压缩:void原创 2014-11-13 11:33:01 · 618 阅读 · 0 评论