크루스칼 풀면서 그래프 써봤는데
이렇게 하는게 맞는건가 싶다
싸이클인지 확인하는거랑
연결된 집합에 포함되는지 확인하는거
그래프 새로 만들고 합치는 표현이 어려움
다시 그래프 보러 간다...
그래프가 사실 알고리즘 중에서 DP 다음으로 제일 중요하다 - return 0;
넹 ㄳㄳ
그래프가 사실 알고리즘 중에서 DP 다음으로 제일 중요하다 - return 0;
넹 ㄳㄳ