백준 1949 우수마을 - 파이썬

문제.

 

풀이.

dp[i]0는 i를 포함한 집합 가중치의 최댓값, dp[i][1]을 i를 포함하지 않은 부분 집합 가중치의 최댓값으로 지정하고

dfs를 이용하여 최댓값을 찾아주면 된다.

 

소스코드.