dohoon   2년 전

priority_queue의 pair<A,B>의 정렬 기준이 될 수 있는 2가지 경우에 대비해 순서를 바꿔 2개로 만들었습니다.

dohoon   2년 전

저격 대상은 dijkstra의 각 노드를 이미 처리했는지 여부를 나타내는 if (d > dist[a]) continue;를 이 문제에 적용하는 지, 아닌지의 케이스입니다.

확인한 경우: https://www.acmicpc.net/source...

확인하지 않은 경우: https://www.acmicpc.net/source...

dohoon   2년 전

CSES의 경우, 이를 가르는 데이터가 존재합니다.
확인한 경우: https://cses.fi/paste/14ab9da0...
확인하지 않은 경우: https://cses.fi/paste/0198b630...

dohoon   2년 전

CSES의 해당 데이터: Input, Output

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