[BOJ / 트리 DFS] 19542 전단지 돌리기

https://www.acmicpc.net/problem/19542 19542번: 전단지 돌리기 현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는 케니소프트에서 출발하여 모든 노드에 전단지를 돌리고, 다시 케니소프트로 돌아오는 것이다. 현민 www.acmicpc.net 19542 전단지 돌리기 알고리즘 : 트리 / DFS 현재 정점이 루트인지와 자식의 수에 따른 재귀의 갈래를 나누어주면 됩니다. #include #include #include using namespace std; #define MAX 100005 vector inj[MAX]; int n,s,d; int dfs(int v, int last) { if((inj[v].size() == 2..