• <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久久久香蕉| 伊人久久大香线蕉亚洲五月天| 91精品国产高清久久久久久io| 久久精品一区二区影院| 激情伊人五月天久久综合| 久久中文精品无码中文字幕| 久久久久久国产精品免费无码| 久久www免费人成精品香蕉| 色偷偷久久一区二区三区| 久久99精品国产麻豆婷婷| 久久人人妻人人爽人人爽| 亚洲人成无码网站久久99热国产| 国产精品99精品久久免费| 精品久久久久久无码不卡| 精品久久久久久无码人妻蜜桃| 国产亚洲精品自在久久| 久久精品综合一区二区三区| 亚洲欧美日韩精品久久| 久久精品国产亚洲av水果派| 国产成人无码精品久久久性色| 久久国产成人午夜aⅴ影院| 久久99国产精品久久99果冻传媒 | 久久亚洲精品国产精品婷婷| 久久国产精品一区| 久久综合狠狠色综合伊人| 久久精品黄AA片一区二区三区| 中文字幕无码精品亚洲资源网久久| 久久精品国产只有精品66 | 久久精品国产亚洲沈樵| 成人国内精品久久久久一区| 久久久精品2019免费观看| 久久久噜噜噜久久熟女AA片 |