Party1 [백준 1238번] 파티 https://www.acmicpc.net/problem/1238import sysimport heapqinput = sys.stdin.readline# N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다.# 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비# N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다n, m, x = map(int,input().split())INF = float("inf")graph = [[] for _ in range(n+1)]total_length = [0]*(n+1)for _ in range(m): start, end, t = map(int,input().split.. 2024. 7. 16. 이전 1 다음
