• <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個節點的樹,求問若將原先樹中每條無向邊[a,b]當作有向邊,至少需要改變其中幾條邊的方向才能使得每個節點都可以到達節點0
            建圖的時候每條路建雙向邊,但增加一個標記來區分方向,從節點0開始DFS一遍,記錄反向邊的個數即可


             1 #1466
             2 #Runtime: 1109 ms (Beats 60%)
             3 #Memory: 78.5 MB (Beats 26.15%)
             4 
             5 class Solution(object):
             6     def minReorder(self, n, connections):
             7         """
             8         :type n: int
             9         :type connections: List[List[int]]
            10         :rtype: int
            11         """
            12         edge = defaultdict(list)
            13         for x, y in connections:
            14             edge[x].append((y, 1))
            15             edge[y].append((x, 0))
            16         vis = [0] * n
            17         self.ans = 0
            18         def DFS(node):
            19             vis[node] = 1
            20             for y, d in edge[node]:
            21                 if not vis[y]:
            22                     if d:
            23                         self.ans += 1
            24                     DFS(y)
            25         DFS(0)
            26         return self.ans
            久久大香萑太香蕉av| 国色天香久久久久久久小说 | 久久久久亚洲av毛片大| 久久精品国产亚洲AV不卡| 奇米影视7777久久精品人人爽| 久久九九亚洲精品| 久久青草国产精品一区| 亚洲精品国产成人99久久| 欧美亚洲色综久久精品国产| 久久乐国产精品亚洲综合| 人妻无码αv中文字幕久久琪琪布| 久久精品国产第一区二区三区| 久久亚洲国产成人影院网站| 久久精品国产福利国产琪琪| 人妻无码久久一区二区三区免费| 久久精品成人免费看| 久久超碰97人人做人人爱| 久久亚洲国产精品五月天婷| 国产午夜福利精品久久2021| 久久久精品人妻一区二区三区蜜桃| 伊人久久大香线蕉综合5g| 国产69精品久久久久9999| 精品永久久福利一区二区| 久久久精品视频免费观看| 2020久久精品国产免费| 99久久中文字幕| 婷婷五月深深久久精品| 精品综合久久久久久888蜜芽| 国内精品久久久久影院老司| 2021精品国产综合久久| 久久受www免费人成_看片中文| 2021久久精品免费观看| 品成人欧美大片久久国产欧美...| 狠狠色狠狠色综合久久| 一本色道久久88综合日韩精品 | 久久播电影网| 亚洲精品美女久久久久99小说| 国产一级做a爰片久久毛片| 久久精品人人做人人妻人人玩| 国产精品久久久久久五月尺| 日本免费一区二区久久人人澡|