스탠나 [스탠너 트리] HDOJ 3311 Dig The Wells 제목: n+m개의 점, 점권을 주고 m2개의 변, 변권을 준다.각자 물을 마실 수 있는 최소한의 대가를 구하다. 문제 풀이 방향: DP 과정이 1차원 증가하면 물을 마실 수 있는지 없는지를 나타낸다. 스탠나 나무를 만들고 DP를 만든다.... hdoj스탠나
[스탠너 트리] HDOJ 3311 Dig The Wells 제목: n+m개의 점, 점권을 주고 m2개의 변, 변권을 준다.각자 물을 마실 수 있는 최소한의 대가를 구하다. 문제 풀이 방향: DP 과정이 1차원 증가하면 물을 마실 수 있는지 없는지를 나타낸다. 스탠나 나무를 만들고 DP를 만든다.... hdoj스탠나