• <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
            給出n個節點的有向圖邊集,分為紅色邊和藍色邊,開始位于節點0,問依次經過紅色藍色邊到達節點0~n-1的最短路徑,若不可達,輸出-1
            為兩個不同顏色的邊集分別建立dict,color分別設為0和1,初始節點的color設為-1,從0開始BFS,走過的邊把color值設為-1


             1 #1129
             2 #Runtime: 64 ms (Beats 75.93%)
             3 #Memory: 13.6 MB (Beats 90.74%)
             4 
             5 class Solution(object):
             6     def shortestAlternatingPaths(self, n, redEdges, blueEdges):
             7         """
             8         :type n: int
             9         :type redEdges: List[List[int]]
            10         :type blueEdges: List[List[int]]
            11         :rtype: List[int]
            12         """
            13         graph = defaultdict(list)
            14         for x, y in redEdges:
            15             graph[x].append((y, 0))
            16         for x, y in blueEdges:
            17             graph[x].append((y, 1))
            18         q = deque([(0, -1)])
            19         ans = [-1] * n
            20         stp = 0
            21         while q:
            22             sz = len(q)
            23             while sz > 0:
            24                 sz -= 1
            25                 x, fg = q.popleft()
            26                 if ans[x] == -1:
            27                     ans[x] = stp
            28                 for i, (y, f) in enumerate(graph[x]):
            29                     if y == -1 or f == fg:
            30                         continue
            31                     q.append((y, f))
            32                     graph[x][i] = (-1, f)
            33             stp += 1
            34         return ans
            囯产精品久久久久久久久蜜桃| 99久久精品费精品国产一区二区| 久久久久99精品成人片三人毛片| 久久性生大片免费观看性| 性做久久久久久久久| 97精品伊人久久大香线蕉app| 日本久久久精品中文字幕| 青青热久久国产久精品 | 天堂无码久久综合东京热| 午夜精品久久久久久中宇| 久久AAAA片一区二区| 久久夜色精品国产噜噜麻豆 | www.久久热.com| 噜噜噜色噜噜噜久久| 亚洲国产精品久久久久网站| 久久精品国产99国产精品导航| 免费观看久久精彩视频| 欧洲成人午夜精品无码区久久| 久久久免费观成人影院| 久久91亚洲人成电影网站| 无码AV中文字幕久久专区| 久久天天日天天操综合伊人av| 99久久99久久精品免费看蜜桃| 久久精品国产2020| 亚洲国产成人精品91久久久| 久久精品国产亚洲5555| 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲 | 久久无码国产专区精品| 久久精品国产亚洲麻豆| 久久亚洲AV无码西西人体| 日本道色综合久久影院| 久久精品视频免费| 国产精品久久久久天天影视| 久久精品国产亚洲AV无码娇色 | 国产日产久久高清欧美一区| 韩国免费A级毛片久久| 久久精品午夜一区二区福利| 国产精品免费看久久久| 久久精品国产亚洲沈樵| 91精品日韩人妻无码久久不卡| 国产精品久久久久乳精品爆|