
并查集
ygqwan
这个作者很懒,什么都没留下…
展开
-
nyoj_42 一笔画问题
题目连接:jyoj_42(一笔画问题) 题意: zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 思路:(1).用搜索或者并查集判断是否连通 (2).用欧拉图判断是否可以一笔走完 注意:并查集的集合都是用树作为储存结构的,所原创 2012-08-04 10:23:47 · 11857 阅读 · 0 评论 -
并查集
等价关系与等价类 从数学上看,等价类是一个对象(或成员)的集合,在此集合中的所有对象应满足等价关系。若用符号"≡"表示集合上的等价关系,那么对于该集合中的任意对象x,y, z,下列性质成立: 1、自反性:x ≡ x 2、对称性:若 x ≡ y 则 y ≡ x 3、传递性:若 x ≡ y 且 y ≡ z 则 x ≡ z 因此,等价关系是集合上的一个自反、对称、传递的关系转载 2012-08-03 19:03:45 · 721 阅读 · 0 评论