19581번 - 두 번째 트리의 지름
dfs 2번 하는 아이디어를 못 떠올려서 처음에 Tree DP로 아래처럼 짰는데...
어디서 WA가 나는지 모르겠습니다..ㅠㅠ
$dp(x,y):=x$번 노드가 맨 위에 위치한 경로들 중 $y(0\text{ or }1)$번째 길이
vector<int> v는 $s$번 노드가 맨 위에 위치한 경로들을 올라온 방향과 함께 저장해서, 같은 방향에서 올라온 경우를 배제해주는 식으로 작성했습니다.
어디가 틀렸을까요? ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
dohoon 1년 전
dfs 2번 하는 아이디어를 못 떠올려서 처음에 Tree DP로 아래처럼 짰는데...
어디서 WA가 나는지 모르겠습니다..ㅠㅠ
$dp(x,y):=x$번 노드가 맨 위에 위치한 경로들 중 $y(0\text{ or }1)$번째 길이
vector<int> v는 $s$번 노드가 맨 위에 위치한 경로들을 올라온 방향과 함께 저장해서, 같은 방향에서 올라온 경우를 배제해주는 식으로 작성했습니다.
어디가 틀렸을까요? ㅠㅠ