結果

問題 No.3111 Toll Optimization
ユーザー tails
提出日時 2025-04-19 03:00:23
言語 cLay
(20241019-1)
結果
AC  
実行時間 145 ms / 5,000 ms
コード長 346 bytes
コンパイル時間 3,502 ms
コンパイル使用メモリ 188,736 KB
実行使用メモリ 16,768 KB
最終ジャッジ日時 2025-04-19 03:00:32
合計ジャッジ時間 8,697 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 70
権限があれば一括ダウンロードができます

ソースコード

diff #

ll@n,@m,@k,@c[m];
int@(u,v)[m]--;
wgraph<ll>g;
g.setEdge(n,m,u,v,c);
DijkstraHeap<ll>h;
h.malloc(4n,1);
rep(i,k+1){
	h.change(i,0);
}
while(h.size){
	ll x=h.pop();
	rep(j,g.es[x/4]){
		ll y=g.edge[x/4][j]*4+x%4;
		h.change(y,h.val[x]+g.cost[x/4][j]);
		if(x%4<k){
			h.change(y+1,h.val[x]);
		}
	}
}
wt(h.visited[(n-1)*4+k]?h.val[(n-1)*4+k]:-1);
0