From f522faa51c88c4d7c8a2ebe1a3b3f0cd5b33c560 Mon Sep 17 00:00:00 2001
From: oncsr <khj20006@naver.com>
Date: Tue, 25 Feb 2025 17:28:52 +0900
Subject: [PATCH] =?UTF-8?q?[20250225]=20BOJ=20/=20G3=20/=20=EC=96=91=20?=
 =?UTF-8?q?=EA=B5=AC=EC=B6=9C=20=EC=9E=91=EC=A0=84=20/=20=EA=B6=8C?=
 =?UTF-8?q?=ED=98=81=EC=A4=80?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...4\354\266\234 \354\236\221\354\240\204.md" | 35 +++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 "khj20006/202502/25 BOJ G3 \354\226\221 \352\265\254\354\266\234 \354\236\221\354\240\204.md"

diff --git "a/khj20006/202502/25 BOJ G3 \354\226\221 \352\265\254\354\266\234 \354\236\221\354\240\204.md" "b/khj20006/202502/25 BOJ G3 \354\226\221 \352\265\254\354\266\234 \354\236\221\354\240\204.md"
new file mode 100644
index 00000000..a0e5f6bc
--- /dev/null
+++ "b/khj20006/202502/25 BOJ G3 \354\226\221 \352\265\254\354\266\234 \354\236\221\354\240\204.md"	
@@ -0,0 +1,35 @@
+```cpp
+
+#include <iostream>
+#include <vector>
+#include <algorithm>
+using namespace std;
+using ll = long long;
+
+int N;
+vector<vector<int>> V(123457);
+ll C[123457]{};
+
+ll dfs(int n) {
+	ll res = C[n];
+	for (int i : V[n]) res += dfs(i);
+	return max(res, 0LL);
+}
+
+int main()
+{
+	cin.tie(0)->sync_with_stdio(0);
+
+	cin >> N;
+	for (int i = 2, a, b; i <= N; i++) {
+		char o;
+		cin >> o >> a >> b;
+		V[b].push_back(i);
+		C[i] = a * (o == 'S' ? 1 : -1);
+	}
+
+	cout << dfs(1);
+
+}
+
+```