题目描述:
方法:
class Solution(object): def findSmallestRegion(self, regions, region1, region2): parent = {} for row in regions: top = row.pop(0) for bot in row: parent[bot] = top seen = {region1} while region1 in parent: region1 = parent[region1] seen.add(region1) while region2 not in seen: region2 = parent[region2] return region2