并查集
文章平均质量分 77
Lndulge.
一个蒟蒻 OIer
还在努力中 noip加油!
这个博客用来记录笔记和做的题。。
展开
-
[noip 2010] 关押罪犯(两种解法)
描述 S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c的冲突事件。每年年末,警察局会将本年内监狱中的所有冲突事原创 2017-06-06 18:46:10 · 349 阅读 · 0 评论 -
[练习]: 并查集&最小生成树练习题
等会再补Orz原创 2017-06-06 18:47:33 · 378 阅读 · 0 评论 -
[笔记]: 并查集
自己总结一下吧 并查集核心的就两个部分 一个是查 int findf(int x){ return fa[x]==x?x:fa[x]=findf(fa[x]); } 一个是并 void merge(int x,int y){ fa[findf(x)]=findf(y); } 话说 并查集叫并查集就是 并和查啊 所以就是找爸爸 找爸爸 并爸爸 然后就没了啊转载 2017-06-05 16:49:29 · 290 阅读 · 0 评论