DAG [문제 풀이] [LG - P3573] [POI 2014] RAJ - Plaly 이 두 d p dp 의 이전 은 모두 비교적 뚜렷 하 므 로 말 하지 않 겠 습 니 다.그러면 한 변 (u, v) (u, v) (u, v) 을 지나 가 는 가장 긴 길 은 g (u) + 1 + f (v) g (u) + 1 + f (v) g (u) + 1 + f (v) 이다. ( o r d u ′ = o r d u + 1 ) u'~(ord_{u'}=ord_{u}+1) u′ (ordu ′ = o... 해제데이터 구조 (DS)DAG
[문제 풀이] [LG - P3573] [POI 2014] RAJ - Plaly 이 두 d p dp 의 이전 은 모두 비교적 뚜렷 하 므 로 말 하지 않 겠 습 니 다.그러면 한 변 (u, v) (u, v) (u, v) 을 지나 가 는 가장 긴 길 은 g (u) + 1 + f (v) g (u) + 1 + f (v) g (u) + 1 + f (v) 이다. ( o r d u ′ = o r d u + 1 ) u'~(ord_{u'}=ord_{u}+1) u′ (ordu ′ = o... 해제데이터 구조 (DS)DAG