骨骼面筋

请问这道题Java应该如何建图啊。除了想到用两个Map<Integer, Set<Integer>> (rowToCol和colToRow)，然后对每个点DFS，还有什么方便的构图方法吗？
莫名感觉如果用Python这题会短太多。

union 的数组里不是有root的坐标么？ 把那几个root的坐标拿出来不就是顺序了？

gggpps 发表于 2018-12-1 14:45
请问lz你面的这道题的代码在你的zip里有么，我好像没找到lol

没有哈

jajaas 发表于 2018-12-3 20:19
union 的数组里不是有root的坐标么？ 把那几个root的坐标拿出来不就是顺序了？

面试官就非常想让你建图做，我用union find做，他说，没必要你就建图做就行