結果

問題 No.3319 Iwaijkstra
コンテスト
ユーザー DeltaStruct
提出日時 2025-10-26 09:43:24
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 806 bytes
コンパイル時間 279 ms
コンパイル使用メモリ 12,160 KB
実行使用メモリ 10,240 KB
最終ジャッジ日時 2025-10-31 19:52:16
合計ジャッジ時間 6,080 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1 TLE * 1 -- * 1
other -- * 58
権限があれば一括ダウンロードができます

ソースコード

diff # 

import heapq

def iwaijkstra(n,m,x,l,r,c):
    que = []
    heapq.heappush(que, (0, 1))
    dist = [10 ** 18] * n
    dist[0] = 0
    vis = [False] * n
    ans = 0
    while len(que) > 0:
        a,b = que[0]
        ans += 1
        for i in range(n):
            if dist[i] < a:
                vis[i] = True
        if vis[b-1]: continue
        for i in range(m):
            if x[i] == b:
                for j in range(l[i] - 1, r[i]):
                    if not vis[j]:
                        dist[j] = min(dist[j], a + c[i])
                        heapq.heappush(que, (a + c[i], j + 1))
        b = heapq.heappop(que)
    print(ans)
    
N,M = map(int, input().split())
X,L,R,C = ([0]*M,[0]*M,[0]*M,[0]*M)
for i in range(M):
	X[i],L[i],R[i],C[i] = map(int,input().split())
iwaijkstra(N,M,X,L,R,C)
0