dohoon   1년 전

dfs 2번 하는 아이디어를 못 떠올려서 처음에 Tree DP로 아래처럼 짰는데...

어디서 WA가 나는지 모르겠습니다..ㅠㅠ

$dp(x,y):=x$번 노드가 맨 위에 위치한 경로들 중 $y(0\text{ or }1)$번째 길이

vector<int> v는 $s$번 노드가 맨 위에 위치한 경로들을 올라온 방향과 함께 저장해서, 같은 방향에서 올라온 경우를 배제해주는 식으로 작성했습니다.


어디가 틀렸을까요? ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.