글 읽기 - 13% 에서 틀리다고 하는데 반례하나만 부탁드립니다..

(追記) (追記ここまで)

13% 에서 틀리다고 하는데 반례하나만 부탁드립니다..

13911번 - 집 구하기

pyoun820 5년 전 0

비록 파이썬이지만 13%를 넘길 반례하나 부탁드립니다 ᅲ

from collections import deque
MAX = 10**9+1
def search_M():
 while dq:
 now = dq.popleft()
 for l in info[now]:
 new, value = l
 if not M[new] or not S[new]: continue
 if M[now] + value > min_M: continue
 #if new in M_list or new in S_list: continue
 if M[new] > M[now] + value:
 M[new] = M[now] + value
 dq.append(new)
def search_S():
 while dq:
 now = dq.popleft()
 for l in info[now]:
 new, value = l
 if not S[new] or not M[new]: continue
 if S[now] + value > min_S: continue
 #if new in M_list or new in S_list: continue
 if S[new] > S[now] + value:
 S[new] = S[now] + value
 dq.append(new)
V, E = map(int, input().split())
info = [[] for _ in range(V+1)]
for _ in range(E):
 pos_y, pos_x, v = map(int, input().split()) # 도로의 정보
 info[pos_y].append([pos_x, v]); info[pos_x].append([pos_y, v])
num_M, min_M = map(int, input().split()) # 맥도날드 갯수와 맥도날드와의 최소거리
M_list = list(map(int, input().split())) # 맥도날드 좌표들
num_S, min_S = map(int, input().split()) # 스타벅스 갯수와 스타벅스와의 최소거리
S_list = list(map(int, input().split())) # 스타벅스 좌표들
M = [MAX]*(V+1) # 맥도날드의 거리를 저장하는 리스트
S = [MAX]*(V+1) # 스타벅스의 거리를 저장하는 리스트
for n in M_list: M[n] = 0
for m in S_list: S[m] = 0
dq = deque()
for v in M_list: dq.append(v)
search_M()
for v in S_list: dq.append(v)
search_S()
answer = MAX
for k in range(1, V+1):
 if not M[k] or not S[k]: continue
 answer = min(answer, M[k]+S[k])
print(-1 if answer == MAX else answer)

pyoun820 5년 전 0

11번줄과 25번줄에서 스타벅스와 맥도날드가 서로 각각 간섭한 점이 문제 였습니다! 해결완료했습니다.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

13% 에서 틀리다고 하는데 반례하나만 부탁드립니다..

pyoun820 5년 전 0

pyoun820 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말