随笔分类 -  并查集

问世间情为何物?

摘要:并查集:N 个不同的元素分布在若干个互不相交集合中,需要进行以下3个操作: 1. 合并两个集合 2. 查询一个元素在哪个集合 3. 查询两个元素是否属于同一集合一般用下面两个模板: int get_par(int a){ if(par[a]!=a) par[a] = get_par(pa... 阅读全文
posted @ 2015-06-23 23:31 草滩小恪 阅读(174) 评论(0) 推荐(0) 编辑
摘要:欧拉路径:若图G中存在这样一条路径,使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈,则称为欧拉(Euler)回路。图论起源于18世纪,1736年瑞士数学家欧拉(Euler)发表了图论的第一篇论文“哥尼斯堡七桥问题”。在当时的哥尼斯堡城有一条横贯全市的普雷格尔河,河中的两个岛与两岸... 阅读全文
posted @ 2015-06-09 22:15 草滩小恪 阅读(246) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示