piy0605   2년 전

  1. w_v로 최소 가중치를 저장,
  2. check로 체크리스트를 저장
  3. graph에 값들을 저장
  4. a로 현재 노드가 가야할 벡터들을 저장해서, 다음 검사 때, 그 벡터값들 중 검사

중복 간선 최소값으로 하게끔 값을 저장했고,

게시글에 나오는 반례값들도 확인해본 것에 한해서는 잘 나왔습니다.

8%면 어디서 놓친걸까요.. 

djm03178   2년 전

반례입니다.

piy0605   2년 전

감사합니다!

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