글 읽기 - 혹시 막히신다면

playsworld16 3년 전 1

제가 틀린 반례를 소개합니다

3 5

XSXSX

..S..

..X..

answer: 4

3 5

XSXSX

XSXSX

XXXSX

answer: 1

geobookson 3년 전 0

혹시 어떤 알고리즘으로 푸셨는지 힌트좀 받을 수 있을까요... 도무지 답이 안나오네요... 최소스패닝트리 적용하려했는데

XSXSX

..S..

..X..

같은 반례에 막히네요...

playsworld16 3년 전 0

섬의 개수가 최대 15개밖에 되지 않습니다.

ppp123 1년 전 0

고맙습니다.. 대협...

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