• <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
            日日狠狠久久偷偷色综合免费 | 国产精品成人99久久久久| 人人狠狠综合久久亚洲88| 久久亚洲国产精品五月天婷| 一本色道久久综合狠狠躁篇| 日韩人妻无码精品久久久不卡 | 亚洲午夜精品久久久久久浪潮| 色偷偷88888欧美精品久久久| 久久精品国产亚洲欧美| 性做久久久久久久久| 久久99国产精品一区二区| 四虎国产精品成人免费久久| 免费精品99久久国产综合精品| 中文字幕久久精品| 久久国产精品二国产精品| 精品久久久无码人妻中文字幕豆芽 | 久久综合九色综合欧美狠狠| 久久久久久国产精品无码下载| 亚洲综合精品香蕉久久网97| 色婷婷久久综合中文久久蜜桃av | 久久av免费天堂小草播放| 久久综合亚洲欧美成人| 欧美成人免费观看久久| 狠狠综合久久综合中文88| 国产成人精品久久亚洲高清不卡| 亚洲国产精品无码久久| 一本色道久久综合狠狠躁| 中文精品久久久久人妻| 欧美午夜A∨大片久久| 久久久WWW成人免费精品| 品成人欧美大片久久国产欧美...| 人妻少妇久久中文字幕| 青草国产精品久久久久久| 人妻无码中文久久久久专区| 亚洲av日韩精品久久久久久a| 精品久久久久久中文字幕大豆网 | 久久久久亚洲AV无码永不| 欧美喷潮久久久XXXXx| 久久99精品久久久久子伦| 99国产欧美久久久精品蜜芽| 久久精品无码一区二区三区|