![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 79
方品
fangpin.github.io
展开
-
Poj1308 并查集
Is It A Tree?Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 22721Accepted: 7788DescriptionA tree is a well-known data structure that is either empty (原创 2014-12-06 22:42:59 · 463 阅读 · 0 评论 -
EOJ2562
题目:http://acm.cs.ecnu.edu.cn/problem.php?problemid=2562Virtual FriendsTime Limit:5000MSMemory Limit:65536KBTotal Submit:200Accepted:75DescriptionThese days, you can do all so原创 2014-12-06 22:37:37 · 1924 阅读 · 1 评论 -
EOJ 1816 判断图连通的三种方法——dfs,bfs,并查集
题目:eoj1816 题目分析:判断图是否连通,可用dfs遍历图算法。这里我采用的是并查集的方法。初始化时将每个节点看作一个集合,则每给出一条边即把两个集合合并。最后遍历所有点,有几个集合便有几个连通分量,若只有一个集合说明图连通。 AC代码:#include #include #include #include #include #include原创 2014-12-24 18:42:39 · 6906 阅读 · 3 评论 -
hdu 3635 并查集
//// main.cpp// 5.1.6//// Created by Fangpin on 15/3/2.// Copyright (c) 2015年 Fangpin. All rights reserved.//#include #include using namespace std;int set[10003],sum[10003],times[10003]原创 2015-03-02 15:13:52 · 759 阅读 · 0 评论