• <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
            最小生成樹,Prim


             1 #1584
             2 #Runtime: 7443 ms (Beats 5.2%)
             3 #Memory: 133.3 MB (Beats 51.97%)
             4 
             5 class Solution(object):
             6     def minCostConnectPoints(self, points):
             7         """
             8         :type points: List[List[int]]
             9         :rtype: int
            10         """
            11         def Distance(p1, p2):
            12             return abs(p1[0] - p2[0]) + abs(p1[1] - p2[1])
            13 
            14 
            15         n = len(points)
            16         mp = defaultdict(list)
            17         for i in range(n):
            18             for j in range(i + 1, n):
            19                 d = Distance(points[i], points[j])
            20                 mp[i].append((d, j))
            21                 mp[j].append((d, i))
            22         vis = [0] * n
            23         hp = mp[0]
            24         vis[0] = 1
            25         ans = 0
            26         heapq.heapify(hp)
            27         while hp:
            28             d, i = heapq.heappop(hp)
            29             if not vis[i]:
            30                 vis[i] = 1
            31                 ans += d
            32                 for j in mp[i]:
            33                     heapq.heappush(hp, j)
            34         return ans
            久久精品国产久精国产| 久久国产成人精品国产成人亚洲| 中文国产成人精品久久亚洲精品AⅤ无码精品| 国产高潮国产高潮久久久91 | 久久99精品国产自在现线小黄鸭| 狠狠色丁香久久婷婷综合| 久久亚洲中文字幕精品有坂深雪| 久久99中文字幕久久| 2021久久精品免费观看| 精品永久久福利一区二区| 久久青青草原精品国产软件| 久久精品国产亚洲AV电影| 亚洲国产成人久久综合一区77| 亚洲中文字幕久久精品无码APP| 91亚洲国产成人久久精品网址| 精品久久久久久国产| 狠狠人妻久久久久久综合蜜桃| 久久影院综合精品| 亚洲精品99久久久久中文字幕| 99久久99久久精品免费看蜜桃| 精品国产乱码久久久久久人妻| 久久久久亚洲av毛片大| 好久久免费视频高清| 亚洲va中文字幕无码久久 | 国内精品久久久久久不卡影院| 亚洲国产精品久久久天堂| 久久99九九国产免费看小说| 国产精品九九久久免费视频 | 亚洲精品国产成人99久久| 日韩久久久久久中文人妻 | 色播久久人人爽人人爽人人片aV | www久久久天天com| 精品免费久久久久久久| 久久亚洲精品国产精品| 久久婷婷五月综合色高清 | 无码八A片人妻少妇久久| 久久久久婷婷| 久久精品免费全国观看国产| 中文成人无码精品久久久不卡 | 国产精品久久久久久一区二区三区| 色偷偷久久一区二区三区|