并查集
关注
分享
扫一扫
KJBU2
只求看懂题意
展开
-
HDOJ 1232 畅通工程 并查集
对于正在学习并查集渣渣的我，原创 2014-07-05 15:36:41 · 486 阅读 · 0 评论 -
POJ-1611- The Suspects
大概的题意：现在编号为0的得了一种病，然后原创 2014-08-12 09:51:33 · 621 阅读 · 0 评论 -
UVA 1329 - Corporative Network
求节点到根结点的距离。用一个D数组保存每一个节点到根结点的距离。在I操作的时候路径压缩，更新D数组。#include#includeint abs(int x){return x>0?x:-x;}const int maxn=20000+20;int pa[maxn],d[maxn];int find(int x){ if(pa[x]!=x) { int原创 2015-01-13 09:53:31 · 512 阅读 · 0 评论 -
UVA 1160 X-Plosives
这道题是一道简单的并查集，题目中说K个混合物只有K个化学品的话。而且两个化学品构成一个混合物。这样的情况的就是化学之间构成了回路，这也符合了并查集的一个特征，判断是否有回路。#include#includeconst int maxn=1e5+100;int pa[maxn];int find(int x){ return pa[x]==x?x:find(pa[x]);原创 2015-01-13 09:05:46 · 539 阅读 · 0 评论 -
欧拉路 小结（POJ 2337 为例子）
最近把拓扑排序和欧拉路看了一遍，前面已经说了拓扑排序，今天就来说说一下，欧拉路。从POJ 2337 这道题开始说吧。这道的题目的意思是给你一些单词，问你可不可以首尾连接起来。思路：判断是不是连通图+欧拉图判断+输出欧拉路路径（字典序最小的）先来说下是不是连通图，要用到并查集（自己复习了一下， 就明了）简单说下，就是把一个节点的上司给另一个节点，省去中间的领导直接看他隶属哪个原创 2015-06-05 11:47:03 · 658 阅读 · 0 评论