https://www.acmicpc.net/problem/17969


고민하다가 도저히 안 풀려서 질문합니다.. (인터넷에 풀이도 안올려져있네요 ㅠㅠ)


태그는 트리 dp로 돼잇는데 그러면 dfs 를 이용해서 풀면 되는건가요? 


대충 https://jeonggyun.tistory.com/285 요기 글 보고 어떤방향인지는 알겠는데 구현을 어떻게 해야할지 감이 안잡힙니다 ㅠㅠㅠ


고수분들 도움주시면 감사하겠습니다..