[Gold IV] Title: 트리의 기둥과 가지, Time: 84 ms, Memory: 22292 KB -BaekjoonHub

Author: zzzz955

C++17/백준/Gold/20924. 트리의 기둥과 가지/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 22296 KB, 시간: 108 ms
+메모리: 22292 KB, 시간: 84 ms
 
 ### 분류
 
 그래프 이론, 그래프 탐색, 트리, 깊이 우선 탐색
 
 ### 제출 일자
 
-2026년 3월 1일 21:05:13
+2026년 3월 1일 21:12:44
 
 ### 문제 설명
 

C++17/백준/Gold/20924. 트리의 기둥과 가지/트리의 기둥과 가지.cc

@@ -1,8 +1,7 @@
 #include <iostream>
 #include <vector>
-#include <cstring>
 using namespace std;
-using pii = pair< int, int >;
+using pii = pair< int, uint16_t >;
 
 const int N = 2e5 + 1;
 int n, r, mn, mpn, r_to_m, mx_dist;
@@ -52,7 +51,9 @@ int main()
 	cin >> n >> r;
 	for ( int i = 0; i < n - 1; ++i )
 	{
-		int f, t, w; cin >> f >> t >> w;
+		int f, t; 
+		uint16_t w;
+		cin >> f >> t >> w;
 		edges[ f ].push_back( { t, w } );
 		edges[ t ].push_back( { f, w } );
 	}