Update graph_valid_tree.py

yingl · web-flow · commit b386c1daeca5 · 2017-04-25T18:25:36.000+08:00
diff --git a/graph_valid_tree.py b/graph_valid_tree.py
@@ -1,4 +1,4 @@
-# -*- coding: utf-8 -*-
+# coding: utf-8
 
 class Solution:
     # @param {int} n an integer
@@ -26,4 +26,6 @@ def dfs(self, tree, visited, node):
         visited[node] = True
         for i in xrange(len(tree[node])):
             if tree[node][i] and (not visited[i]):
-                self.dfs(tree, visited, i)
+                self.dfs(tree, visited, i)
+
+# medium: http://lintcode.com/zh-cn/problem/graph-valid-tree/
