metalslug527   5년 전

n번까지 점을 하나씩 차례로 받는다고 쳤을 때, n-1번까지의 모든 점들과 겹치는 영역이면 벡터에 연결성을 표시하고, 큐에 담은 후, 겹치는 것들중에 가장 작은 유니언파인드배열 요소를 min_parent로 저장후, bfs로 큐에 담은 것들을 꺼내면서 min_parent로 유니언파인드배열 요소를 바꾸는 식입니다. 무엇이 틀렸는지 가르쳐주시면 감사하겠습니다!

metalslug527   5년 전

memset(v)를 안해줘서 틀렸었네요 ㅜㅜ

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