chldntjr1211   1년 전

질문게시판에 나온 반례 이외에도 스스로 꽤 오래.. 만들어봤지만 찾지 못했습니다. 대부분의 경우 정답을 내놓더군요;;
로직은 SCC 알고리즘으로 sccId 배열에 각 속하는 그룹의 번호를 저장하고
나중에 각 노드들을 그룹번호로 묶어 다시 memoization dfs를 통해 최대 감염 수를 찾고 
최대감염 수를 가지는 모든 노드들을 출력하는 식입니다. 
도와주떼엽 ㅠ

chldntjr1211   1년 전

dfs에서 dp방식으로 구할수가 없네요. 그래프간 교차간선 때문에 중간에 값이 중복되서 더해지는 경우가 생기네요.

댓글을 작성하려면 로그인해야 합니다.