본문 바로가기
숨터 가볍게 읽는 공간
전체 베스트 최근
← programming 게시판

이거 최단거리가 어케 나오는거임?

익명(58.237) 2023-08-14 16:12 추천 0

https://www.acmicpc.net/problem/1916

Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.net


이건데



2aafd136ed9c28a8699fe8b115ef046c0961f3cd

노드 그려보면 이렇게 나오는데


1번 노드에서 5번 노드까지 최단거리가 


1 >> 4 >> 3 >> 5 해서 3 아님?

왜 정답은 4가 나오는거임?


댓글 2

  • 유향그래프잖아

    프갤러 1(183.101) 2023-08-14 16:12
  • 답글

    아 맞네 그걸 몰랏네 감사합니다

    익명(58.237) 2023-08-14 16:15

다른 게시글

  • sql고수있냐? [8]
    익명(211.184) | 23.08.14
    추천 0
  • 게임 핵 매크로 버그때메 입문하는 사람도 있냐 [2]
    익명(118.235) | 23.08.14
    추천 0
  • 취업안된다고 코딩하는게 제일 슬픈일이다 [2]
    익명(59.151) | 23.08.14
    추천 2
  • 한지민이 냥덩이 엉덩이 만진거 아니냐
    발명도둑잡..(aerohong) | 23.08.14
    추천 0
  • 집에서 새는 바가지 윤석열 왜 자꾸 비행기 연료 낭비하나 [1]
    발명도둑잡..(aerohong) | 23.08.14
    추천 0
  • 선배님들 질문이요 (프론트) [8]
    익명(121.138) | 23.08.14
    추천 0
  • 코딩 ㅈ같다씨발 [1]
    익명(106.101) | 23.08.14
    추천 0
  • 누가 나님 냥덩이 만진거야?
    ♥すずめの..(re2002) | 23.08.14
    추천 0
  • #거품 [2]
    발명도둑잡..(aerohong) | 23.08.14
    추천 0
  • [프비지원] 왕초보! 웹 만들기ㅡ26강 pageNum
    프비강사(58.236) | 23.08.14
    추천 0
목록으로
읽기 전용 미러