摘要：
一、题目回顾 题目链接：传送门 题意：给定n只虫子，不同性别的可以在一起，相同性别的不能在一起。给你m对虫子，判断中间有没有同性别在一起的。 二、解题思路 种类并查集 和poj1073的本质一样 详见poj1073题解 大概思路：每得到一对虫子就判断下他们是否在同一个集合，并且他们的性别是否相同，如 阅读全文
摘要：
一、引文 上一篇博客——并查集（入门）写完后，我对并查集有了基本的了解。 并查集可以判断一幅无向图中有几个连通分量 并查集的find、join函数都是必不可少的 路径压缩算法对于并查集的优化也很关键 有了这些知识，我成功AC了hdu1232畅通工程，总觉得并查集不应该这么简单（套模板，修改一点点就A 阅读全文
摘要：
原文转自Jelline blog http://blog.chinaunix.net/uid-9112803-id-411340.html 摘要： 本文用另一种思路重新组织《图论及其应用》相关知识。首先，用通俗化语言阐述了如何对事物间联系的问题进行图论建模；接着从现实例子出发，给出 各种典型图论模型 阅读全文
摘要：
传送门：Find them, Catch them 题意：警察抓获N个罪犯，这些罪犯只可能属于两个团伙中的一个，现在给出M个条件（D a b表示a和b不在同一团伙），对于每一个询问(A a b)确定a，b是不是属于同一团伙或者不能确定。 思路：如果父亲和孩子是同一个团伙，那么孩子标记为0，如果不是的 阅读全文
摘要：
劳资六年前开始搞ACM啊！！！！！！！！！！ 从此踏上了尼玛不归路啊！！！！！！！！！！！！ 谁特么跟劳资讲算法是程序设计的核心啊！！！！！！ 尼玛除了面试题就没见过用算法的地方啊！！！！！！ 谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！ 那是搞ACM的入门书啊！！！！特 阅读全文
摘要：
传送门：畅通工程 实质是求连通分支的数量 阅读全文
摘要：
传送门：How Many Tables 模板代入 判断几个连通分支 DFS亦可完成 【并查集】 【DFS】 阅读全文
摘要：
传送门：The Suspects 并查集水题 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int maxn = 50005; int n,m; int a[maxn],b, 阅读全文
摘要：
传送门：Ubiquitous Religions 许多次WA，贴上错的代码随时警示 简单没多加修饰的并查集 【WA1】 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int 阅读全文
摘要：
set函数的应用 超级水题 set函数的应用 超级水题 阅读全文
摘要：
分析：栈的应用，遇到右括号便弹出栈顶元素，看是否与右括号相互匹配，其余情况压入栈。 注意：本题有坑，空串空串，为此我跪了数次 阅读全文