jh05013   4년 전

공식 데이터의 Case #2, 3, 4에 self-loop가 있는데, 이걸 그대로 넣고 플로이드 와셜을 돌려야 AC를 받습니다. Case #2만 봐도 크기가 1인 그래프의 connectivity potential은 당연히 0인데 정점에 self-loop가 있어서 1이 정답으로 되어 있습니다.

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