結果

問題 No.3111 Toll Optimization
コンテスト
ユーザー 👑 tails
提出日時 2025-04-19 03:00:23
言語 cLay
(20250308-1 + boost 1.90.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 87 ms / 5,000 ms
コード長 346 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,330 ms
コンパイル使用メモリ 194,952 KB
実行使用メモリ 16,768 KB
最終ジャッジ日時 2026-07-09 21:23:19
合計ジャッジ時間 7,448 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 70
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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