글 읽기 - 단순한 인덱스 에러

ris33 2년 전 0

인덱스 에러가 나는데 도저히 어디서 나는지 모르겠습니다.ㅠㅠㅠ

import sys
from collections import deque
INF=sys.maxsize
input=sys.stdin.readline
def solve():
    def dijk(start):
        dist=[INF]*(v+1)
        dist[start]=0
        q=deque()
        q.append((0,start))
        while q:
            cost,index=q.popleft()
            for end,km in data[index]:
                if dist[end]>cost+km:
                    dist[end]=cost+km
                    q.append((cost+km,end))
        mm=INF
        ss=INF
        for i in mac:
            if dist[i]<=x:
                mm=min(mm,dist[i])
        for i in star:
            if dist[i]<=y:
                ss=min(ss,dist[i])
        if mm!=INF and ss!=INF:
            return mm+ss
        else:
            return -1

    v,e=map(int,input().split())
    data=[[] for _ in range(v+1)]
    for _ in range(e):
        u,v,w=map(int,input().split())
        data[u].append((v,w))
        data[v].append((u,w))
    m,x=map(int,input().split())
    mac=list(map(int,input().split()))
    s,y=map(int,input().split())
    star=list(map(int,input().split()))
    result=INF
    for i in range(1,v+1):
        if i in mac or i in star:
            continue
        else:
            if dijk(i)!=-1:
                result=min(result,dijk(i))
    if result==INF:
        print(-1)
    else:
        print(result)

if __name__=='__main__':
    solve()

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

문제

문제

출처

ICPC

단순한 인덱스 에러

ris33 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말