hazxz   2달 전

조를 2개를 만들어야하니깐 처음에는 source를 in_node, out_node로 용량 2를 주고 out_node에서 각각의 node로 용량 1을 주는 형식으로 했습니다. 그리고 각각의 노드들은 조가 될 수 있는 ( 좋아하는 ) 노드끼리 연결을 해주고 sink도 in_node, out_node 나누어 용량 2로 연결했습니다. source랑 sink만 두가지로 나눈게 좀 이상해보이기도 하고 fail이 뜨더라구요...

아니면 이분매칭 개념으로 n명의 사람에 대해 2*n 개의 node를 만들어 싫어하는 사람들끼리 연결하여 최대한 간선을 많이 선택하는 쪽으로도 생각해봤는데 이렇게 하면 조가 2개가 되는 개념이 아닐꺼 같아서 햇갈립니다..좋아하는 사람들끼리 연결하여야 하는건지 햇갈리기도 하고요 ㅜㅜ

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