Skip to content

Commit b0b72b6

Browse files
authored
Update choose-edges-to-maximize-score-in-a-tree.cpp
1 parent 08c5780 commit b0b72b6

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

C++/choose-edges-to-maximize-score-in-a-tree.cpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
// Time: O(n)
22
// Space: O(n)
33

4-
// iterative dfs
4+
// iterative dfs, tree dp
55
class Solution {
66
public:
77
long long maxScore(vector<vector<int>>& edges) {
@@ -45,7 +45,7 @@ class Solution {
4545

4646
// Time: O(n)
4747
// Space: O(n)
48-
// dfs
48+
// dfs, tree dp
4949
class Solution2 {
5050
public:
5151
long long maxScore(vector<vector<int>>& edges) {

0 commit comments

Comments
 (0)