• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            給出一個(gè)無向圖的邊集,問是否是二分圖,并查集基本應(yīng)用

             1 #785
             2 #Runtime: 160 ms (Beats 23.18%)
             3 #Memory: 13.6 MB (Beats 95%)
             4 
             5 class Solution(object):
             6     def isBipartite(self, graph):
             7         """
             8         :type graph: List[List[int]]
             9         :rtype: bool
            10         """
            11         parent = [i for i in range(len(graph))]
            12         
            13         def find(x):
            14             if parent[x] != x:
            15                 parent[x] = find(parent[x])
            16             return parent[x]
            17         
            18         def union(x, y):
            19             fa, fb = find(x), find(y)
            20             parent[fb] = fa
            21         
            22         for i in range(len(graph)):
            23             for j in range(len(graph[i])):
            24                 pi, pj = find(i), find(graph[i][j])
            25                 if pi == pj:
            26                     return False
            27                 union(graph[i][0], graph[i][j])
            28         
            29         return True
            青草国产精品久久久久久| 久久国产成人午夜AV影院| 日韩人妻无码一区二区三区久久99| 久久精品亚洲乱码伦伦中文| 久久人人爽人人爽人人片AV麻豆 | 91精品国产91久久久久久青草 | 久久av高潮av无码av喷吹| 久久久久99精品成人片牛牛影视| 久久综合偷偷噜噜噜色| 久久久免费精品re6| 国产精品成人无码久久久久久| 中文成人无码精品久久久不卡| 久久青青草原精品国产| 久久福利片| 国产精品99久久久久久人| 国产精品久久久99| 国产综合久久久久久鬼色| 免费一级欧美大片久久网| 国产产无码乱码精品久久鸭| 欧美久久亚洲精品| 91性高湖久久久久| 午夜精品久久久久久中宇| 久久人人爽人人爽AV片| 狠狠色丁香久久综合五月| 久久久久久久精品妇女99| 久久久久九国产精品| 久久精品嫩草影院| 日韩人妻无码精品久久久不卡 | 伊人久久大香线蕉精品不卡 | 国产成人无码精品久久久免费| 人妻久久久一区二区三区| 伊人色综合久久天天人守人婷| 精品久久久久中文字| 青青草原综合久久大伊人精品| 亚洲va久久久噜噜噜久久| 久久精品国产日本波多野结衣| 久久无码一区二区三区少妇| 久久久久国色AV免费看图片| 欧美国产成人久久精品| 久久久WWW免费人成精品| 久久夜色精品国产www|