tzyshiwolaogongya的博客

题目大意：给出一个地图，由字母X和字母O组成，将所有被X包围的O都变成X分析：并查集的应用。这道题用bfs、dfs都能结。这里为了学习并查集说一下并查集的解法。只有边界上的O不会被X包围，所以标记出边界以及和边界连通的O即可。代码：class Solution {public: vector<int> fa; vector<bool> isE...

题目大意：给出一些账户和账户下的邮箱，将同一账户的邮箱合并分析：并查集应用。将邮箱作为并查集中的点，初始化每个邮箱是自己的父节点，然后查找合并，最后按格式输出代码：转载自http://blog.youkuaiyun.com/magicbean2/article/details/79330349classSolution{public:vector&lt;vector&lt...

题目大意：删除所给边中的一条边，使所剩的边是一颗树。分析：并查集的应用。本题就是每加入一条边就判断它能不能使整个图中有环，也就是判断加入边的两点是否在同一个连通分量上。代码：class Solution {public: int fa[2000]; vector<int> findRedundantConnection(vector<vector&...