DEV/PS
[BOJ/20924] 트리의 기둥과 가지, c++
www.acmicpc.net/problem/20924 20924번: 트리의 기둥과 가지 첫 번째 줄에는 노드의 개수 $N$($1 \le N \le 200\,000$)과 루트 노드의 번호 $R$($1 \le R \le N$)이 주어진다. 이후 $N-1$개의 줄에 세 개의 정수 $a$, $b$, $d$($1 \le a, b \le N$, $ a \ne b$)가 주어진다. 이는 $a$번 www.acmicpc.net 한줄 후기: 코드가 너무 더러운 것 같다.. //AC //BOJ 20924 트리의 기둥과 가지 #include #include using namespace std; vector v[200001]; int visit[200001]; int gi = 0, gidoong, ans = 0; void dfs..
