• <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
            久久精品国产精品亚洲精品| 久久香蕉综合色一综合色88| 久久精品免费网站网| 久久精品国产第一区二区| 亚洲人AV永久一区二区三区久久| 国产精品久久久久a影院| 久久丫精品国产亚洲av不卡| 久久99国产精品久久99果冻传媒| 91精品免费久久久久久久久| 国产欧美久久久精品影院| 色88久久久久高潮综合影院| 91久久成人免费| 中文字幕乱码久久午夜| 国产69精品久久久久9999| 精品久久久久久中文字幕大豆网| 久久久久一区二区三区| 亚洲国产精品成人AV无码久久综合影院 | 久久无码AV一区二区三区| 久久久久久久人妻无码中文字幕爆| 精品久久久久久久久久中文字幕| 99久久做夜夜爱天天做精品| 久久九九全国免费| 久久婷婷五月综合国产尤物app| 久久中文字幕视频、最近更新 | 久久久久亚洲AV无码专区首JN| 久久综合九色综合精品| 久久综合香蕉国产蜜臀AV| 伊人热热久久原色播放www| 国产一区二区精品久久岳| 久久亚洲精精品中文字幕| 亚洲精品高清国产一线久久| 99久久国产亚洲综合精品| 亚洲а∨天堂久久精品| 精品久久久久久国产牛牛app| 亚洲综合精品香蕉久久网97| 久久精品国产亚洲麻豆| 久久国产精品无码HDAV| 国产婷婷成人久久Av免费高清| 久久久久久久久无码精品亚洲日韩 | 久久精品成人影院| 国内精品久久久久久不卡影院|