S**********n
发帖数: 250 | 2 楼主第一次发帖并没有把题目描述清楚，给的信息量也很少，只说了是graph，然后自
己给出的是dfs和bfs两种针对用adjcency list或者adjacency matrix的标准解答。看
似答得中规中矩，应该给过的。
说的hashset，和楼主说的Boolean array是一回事。是用数学来映射点时的简化。
然后楼主说图是用edges来描述。那就是另外一个问题，用edges复原构造图的问题了。
这种题没什么好说的，背union find答案应该都给过。
这两种问题都是应该直接背答案，面试官接下来直接给过的。
难题是要根据题目构造图的点和边，进而构造一个图，然后用现有的关于图的算法得到
答案。构造图的过程没法背答案，每道题都不一样。但是你一旦发现了可以构造一张图
，接下来是希望你直接默写代码模板，然后面试官和你皆大欢喜的 |
|
