結果

問題 No.3111 Toll Optimization
コンテスト
ユーザー tails
提出日時 2025-04-19 02:55:48
言語 cLay
(20241019-1)
結果
WA  
実行時間 -
コード長 363 bytes
コンパイル時間 3,591 ms
コンパイル使用メモリ 188,316 KB
実行使用メモリ 19,404 KB
最終ジャッジ日時 2025-04-19 02:55:57
合計ジャッジ時間 8,361 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 66 WA * 4
権限があれば一括ダウンロードができます

ソースコード

diff # 

ll@n,@m,@k,@c[m],z=-1;
int@(u,v)[m]--;
wgraph<ll>g;
g.setEdge(n,m,u,v,c);
DijkstraHeap<ll>h;
h.malloc(4n,1);
h.change(0,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]);
		}
	}
}
rep(i,k+1){
	if(h.visited[(n-1)*4+i]){
		z=h.val[(n-1)*4+i];
	}
}
wt(z);
0