摘要：
1. BFS 时间 O(n*m) 空间 O(1) 1. 把所有的O标记为‘1’ 2. 从四周向内看把标记为‘1’的变回'O' -> 时间O(n+m) 3. 把没有在2步骤中变化的‘1’变‘X’->时间O(n*m) ->时间O(n*m + n +m) 此方法比Union find要快 2. union 阅读全文
2018年9月6日
摘要：
此题是明显的Union Find的问题。 和Mini Spining tree相似， 如果加入的新边使得原有的数据形成了环（就是union的结果是有相同的父亲）。说明这个边不应该加入 首先还是套路写一个Union Find的class 主函数调用 阅读全文
