이번에도 운이 좋게 4번문제가 좋아 하는 스타일이여서 풀 수 있었다..!! 3번은 문제를 잘못 각 부분 집합들이 같은수를 공통으로 포함해야 하는건데 잘못읽고 풀다가 시간을 많이 날려 먹었고 using namespace std;를 제출할때 빼서 max()에서 계속 모호하다고 빠꾸를 먹었다.. 이런적이 처음이여서 쫌 당황 했다. 4번은 트리 dp였는데 한 노드에서 2개의 간선이 뻗어 나오면 문제가 없고 한 노드에서 3개의 간선이 빠져 나오면 입력과 출력이 달라야 하고 입력도 출력도 아닌 간선은 무조건 곧은 직선으로만 이뤄 져야 한다는 아이디어 에서 출발했다. dfs를 돌려 리프 노드로 root 로 설정하고 간뒤 각 노드마다 root와의 dep을 저장해 주고 dfs dp를 했다. 리프에서 해당 지점까지 일직석..
