https://www.acmicpc.net/source/54506141
Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.net저는 INF 값을
버스 최고 비용(100,000) * M(버스의 갯수) + 1
로 동적으로 지정했는데 틀렸다고 나옵니다.
(더 큰 값을 지정하면 통과되요)
INF 값을 구하는 공식이 잘못된 이유가 뭘까요?
[질문] 다익스트라 무한대(INF) 값 잘못한 건가요?
익명(118.33)
2023-01-21 23:30
추천 0
댓글 2
다른 게시글
-
F코드 봐주실분 [7][일반] 익명(182.231) | 23.01.21추천 0
-
두 약수의 차가 최소인 약수 구하는 알고리즘 이름 머였더라[일반] 익명(220.90) | 23.01.21추천 0
-
와 F 개아깝네 [2][일반] 익명(175.127) | 23.01.21추천 0
-
패널티먹는거 좀 줄여야하는데 [6][일반] 익명(61.101) | 23.01.21추천 0
-
오늘 코포는 왜 점수 분포 안 알려주지[일반] 익명(183.100) | 23.01.21추천 0
-
C++ 질문 하나 있음 [3][질문] 익명(112.145) | 23.01.21추천 0
-
검은색 티어는 뭐임? [5][일반] 익명(58.230) | 23.01.21추천 0
-
실버 이하만 풀어서 골드달기 쓸때 없는 도전임? [4][일반] 익명(14.35) | 23.01.21추천 0
-
형들 div2 abc 30분컷하면 [2][일반] 익명(222.121) | 23.01.21추천 0
-
방금 머리가 나쁘면 몸이 고생하는걸 깨달음 [1][일반] 익명(218.233) | 23.01.21추천 1
10^10이 int의 최대보다 크지않나요
왜 제곱을 하는 건지 잘 모르겠습니다