• <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
            給出一個無向圖的邊集,問是否是二分圖,并查集基本應用

             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
            四虎影视久久久免费| 久久国产精品成人影院| 日韩亚洲国产综合久久久| 久久综合九色欧美综合狠狠| 成人综合久久精品色婷婷| 精品国产VA久久久久久久冰| 国产综合免费精品久久久| 精品国产青草久久久久福利| 久久狠狠色狠狠色综合| 一本色综合久久| 欧美久久综合性欧美| 人妻久久久一区二区三区| 理论片午午伦夜理片久久| 国产国产成人精品久久| 日韩人妻无码精品久久久不卡| 久久久WWW免费人成精品| 69SEX久久精品国产麻豆| 免费久久人人爽人人爽av| 国产成人无码精品久久久免费| 亚洲乱码中文字幕久久孕妇黑人| 久久免费国产精品| 青青草国产精品久久久久| 色88久久久久高潮综合影院| 一级女性全黄久久生活片免费 | 国产精品一区二区久久不卡 | 国产午夜免费高清久久影院| 亚洲Av无码国产情品久久| 久久九色综合九色99伊人| 99久久伊人精品综合观看| 国产精品99久久99久久久| 久久精品www人人爽人人| 久久久亚洲欧洲日产国码二区| 狠狠色丁香久久婷婷综合蜜芽五月| 国产精品午夜久久| 久久AAAA片一区二区| 91精品婷婷国产综合久久| 亚洲国产精品婷婷久久| 2021国产成人精品久久| 精品国产综合区久久久久久| 久久99精品国产麻豆不卡| 欧美国产精品久久高清|